#include <iostream>
#include<bits/stdc++.h>
typedef long long int ll;
using namespace std;
vector<pair<char,ll>> maxi(vector<pair<char,ll>> a , vector<pair<char,ll>> b){
int n1 = a.size();
int n2 = b.size();
int n = min(n1,n2);
for(int i=0;i<n;i++){
if(a[i].first > b[i].first){
return a;
}
else if(a[i].first<b[i].first){
return b;
}
else{
if(a[i].second>b[i].second){
return a;
}
else if(a[i].second<b[i].second){
return b;
}
}
}
if(n1>n2){
return a;
}
return b;
}
vector<pair<char,ll>> dfs(string &s,ll l , ll r){
int n = s.size();
char max_element='a';
for(int i=l;i<=r;i++){
max_element=max(max_element,s[i]);
}
vector<ll> max_element_occurence;
for(int i=l;i<=r;i++){
if(s[i]==max_element){
max_element_occurence.push_back((ll)i);
}
}
int size = max_element_occurence.size();
vector<pair<char,ll>> temp;
if(l<=max_element_occurence[0]-1){
temp = dfs(s,l,max_element_occurence[0]-1);
}
for(int i=0;i<size-1;i++){
ll l1 = max_element_occurence[i]+1;
ll r1 = max_element_occurence[i+1]-1;
if(l1<=r1){
temp = maxi(temp,dfs(s,l1,r1));
}
}
if(r>=max_element_occurence[size-1]+1){
temp = maxi(temp,dfs(s,max_element_occurence[size-1]+1,r));
}
temp.insert(temp.begin(),{max_element,size});
return temp;
}
int main() {
// your code goes here
string s;
cin>>s;
ll n = s.size();
vector<pair<char,ll>> arr=dfs(s,0,n-1);
string ans="";
for(int i=0;i<arr.size();i++){
int a = arr[i].second;
for(int j=0;j<a;j++){
ans=ans+arr[i].first;
}
}
cout<<ans<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxiaXRzL3N0ZGMrKy5oPgp0eXBlZGVmIGxvbmcgbG9uZyBpbnQgbGw7CgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCnZlY3RvcjxwYWlyPGNoYXIsbGw+PiBtYXhpKHZlY3RvcjxwYWlyPGNoYXIsbGw+PiBhICwgdmVjdG9yPHBhaXI8Y2hhcixsbD4+IGIpewoJCglpbnQgbjEgPSBhLnNpemUoKTsKCWludCBuMiA9IGIuc2l6ZSgpOwoJaW50IG4gPSBtaW4objEsbjIpOwoJZm9yKGludCBpPTA7aTxuO2krKyl7CgkJaWYoYVtpXS5maXJzdCA+IGJbaV0uZmlyc3QpewoJCQlyZXR1cm4gYTsKCQl9CgkJZWxzZSBpZihhW2ldLmZpcnN0PGJbaV0uZmlyc3QpewoJCQlyZXR1cm4gYjsKCQl9CgkJZWxzZXsKCQkJaWYoYVtpXS5zZWNvbmQ+YltpXS5zZWNvbmQpewoJCQkJcmV0dXJuIGE7CgkJCX0KCQkJZWxzZSBpZihhW2ldLnNlY29uZDxiW2ldLnNlY29uZCl7CgkJCQlyZXR1cm4gYjsKCQkJfQoJCX0KCX0KCWlmKG4xPm4yKXsKCQlyZXR1cm4gYTsKCX0KCXJldHVybiBiOwoJCn0KdmVjdG9yPHBhaXI8Y2hhcixsbD4+IGRmcyhzdHJpbmcgJnMsbGwgbCAsIGxsIHIpewoJaW50IG4gPSBzLnNpemUoKTsKCWNoYXIgbWF4X2VsZW1lbnQ9J2EnOwoJCglmb3IoaW50IGk9bDtpPD1yO2krKyl7CgkJbWF4X2VsZW1lbnQ9bWF4KG1heF9lbGVtZW50LHNbaV0pOwoJfQoJdmVjdG9yPGxsPiBtYXhfZWxlbWVudF9vY2N1cmVuY2U7CgkKCWZvcihpbnQgaT1sO2k8PXI7aSsrKXsKCWlmKHNbaV09PW1heF9lbGVtZW50KXsKCSAgICAgbWF4X2VsZW1lbnRfb2NjdXJlbmNlLnB1c2hfYmFjaygobGwpaSk7Cgl9Cgl9CgkKCWludCBzaXplID0gbWF4X2VsZW1lbnRfb2NjdXJlbmNlLnNpemUoKTsKCXZlY3RvcjxwYWlyPGNoYXIsbGw+PiB0ZW1wOwoJCglpZihsPD1tYXhfZWxlbWVudF9vY2N1cmVuY2VbMF0tMSl7CgkJdGVtcCA9IGRmcyhzLGwsbWF4X2VsZW1lbnRfb2NjdXJlbmNlWzBdLTEpOwoJfQoJCglmb3IoaW50IGk9MDtpPHNpemUtMTtpKyspewoJCWxsIGwxID0gbWF4X2VsZW1lbnRfb2NjdXJlbmNlW2ldKzE7CgkJbGwgcjEgPSBtYXhfZWxlbWVudF9vY2N1cmVuY2VbaSsxXS0xOwoJCWlmKGwxPD1yMSl7CgkJCXRlbXAgPSBtYXhpKHRlbXAsZGZzKHMsbDEscjEpKTsKCQl9Cgl9CgkKCWlmKHI+PW1heF9lbGVtZW50X29jY3VyZW5jZVtzaXplLTFdKzEpewoJCXRlbXAgPSBtYXhpKHRlbXAsZGZzKHMsbWF4X2VsZW1lbnRfb2NjdXJlbmNlW3NpemUtMV0rMSxyKSk7Cgl9CgkKCXRlbXAuaW5zZXJ0KHRlbXAuYmVnaW4oKSx7bWF4X2VsZW1lbnQsc2l6ZX0pOwoJcmV0dXJuIHRlbXA7CgkKCQp9CmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJc3RyaW5nIHM7CgljaW4+PnM7CglsbCBuID0gcy5zaXplKCk7CgkKCXZlY3RvcjxwYWlyPGNoYXIsbGw+PiBhcnI9ZGZzKHMsMCxuLTEpOwoJc3RyaW5nIGFucz0iIjsKCQoJZm9yKGludCBpPTA7aTxhcnIuc2l6ZSgpO2krKyl7CgkJaW50IGEgPSBhcnJbaV0uc2Vjb25kOwoJCWZvcihpbnQgaj0wO2o8YTtqKyspewoJCQlhbnM9YW5zK2FycltpXS5maXJzdDsKCQl9Cgl9CgkKCWNvdXQ8PGFuczw8ZW5kbDsKCQoJCgkKCXJldHVybiAwOwp9