#include<iostream>
#include<algorithm>
using namespace std;

string  n;int k;
struct node
{
	int xiabiao;
	int shu;
};
  struct node a[255];
bool cmp(node aa, node bb)
{  // cout<<aa.shu<<" "<<bb.shu<<endl;
	if(aa.shu<bb.shu&&aa.xiabiao>bb.xiabiao)
	{return 0;
		
	}
	else return 1;
}
int main()
{ cin>>n;
//	cin>>k;
	for(int i=0;i<n.size();i++)
	{   
		
		a[i].shu=n[i]-'0';
		a[i].xiabiao=i+1;	
	//	cout<<a[i].shu;
		
	}
	sort(a,a+n.size(),cmp);
	for(int i=0;i<n.size();i++)
	{   cout<<a[i].shu;
		
	}

	
	
	
	
	
	
	
	
	
	return 0;
}