p=r=''
for c in raw_input():r+=min(p,c);p=max(p,c)
print r+p