#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