#include<cstdio>
#include<algorithm> 
#include<cstring>
using namespace std;
const int N=2e5+5;
int n,num,a[N],dp[N],pos[N][30];
char s[N];
void print(int p,int num)
{
	if(!num)return;
	for(int i=1;i<=26;i++)
	{
		if(pos[p][i]==n+1)
		{
			printf("%c",i+'a'-1);
			return;
		}
		if(dp[pos[p][i]]<dp[p])
		{
			printf("%c",i+'a'-1);
			print(pos[p][i],num-1);
			return;
		}
	}
}
int main()
{
	scanf("%s",s+1);
	n=strlen(s+1);
	for(int i=1;i<=26;i++)pos[n+1][i]=n+1;
	for(int i=n;i>=0;i--)
	{
		a[i]=s[i]-'a'+1;
		for(int j=1;j<=26;j++)pos[i][j]=pos[i+1][j];
		pos[i][a[i+1]]=i+1;
		dp[i]=n+1;
		for(int j=1;j<=26;j++)dp[i]=min(dp[i],dp[pos[i][j]]+1);
	}
	print(0,dp[0]);
	return 0;
}