#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
  string s;
  cin>>s;
  int n=s.length();
  map<char,int> m;
  for(int i=0;i<26;i++) m['a'+i]=n+i;
  int dp[n+27],nx[n+27];
  memset(dp,0,sizeof(dp));
  memset(nx,0,sizeof(nx));
  for(int i=n-1;i>=0;i--){
    char x='a';
    for(int j=0;j<26;j++)
      if(dp[m[x]]>dp[m['a'+j]]) x='a'+j;
    dp[i]=dp[m[x]]+1;
    nx[i]=m[x];
    m[s[i]]=i;
  }
  for(int i=0;i<26;i++){
    if(m['a'+i]==n){
      cout<<(char)('a'+i)<<endl;
      return 0;
    }
  }
  
  //for(int i=0;i<n;i++)  cout<<i<<" "<<s[i]<<":"<<dp[i]<<" "<<nx[i]<<endl;
  
  string ans;
  char c='a';
  for(int i=0;i<26;i++){
    if(dp[m[c]]>dp[m['a'+i]]) c='a'+i;
  }
  int p=m[c];
  //cout<<p<<endl;
  while(p<n){
    ans+=s[p];
    p=nx[p];
  }
  ans+=(char)('a'+p-n);
  cout<<ans<<endl;
  return 0;
}
