#include <bits/stdc++.h>
using namespace std;
int t[200];
int f[200];
string s;
void zhu(char c)
{
	for(int i=0;i<s.size();i++)
	{
		if(f[i]==1)continue;
		if(s[i]==c && s[i]>s[i+1] && f[i+1]==0)
		{
			f[i]=1;
			t[c]--;
			return ;
		}
	}
	for(int i=s.size()-1;i>=  0;i--)
	{
		if(f[i])continue;
		if(s[i]==c &&f[i+1]==0)
		{
			f[i]=1;
			t[c]--;
			return ;
		}
	}
	
}
int main()
{

	cin>>s;
	for(int i=0;i<s.size();i++)
	{
		t[s[i]]++;
	}
	for(int i=0;i<s.size();i++)
	{
		while(t[s[i]]>1)
		{
		
			zhu(s[i]);
		}
	
		
	}
	for(int j=0;j<s.size();j++)
		{
			if(f[j]==0)
				cout<<s[j];
		}
}

//poiqwertuy