t='' for c in raw_input():t+=c[t[-1:]>c:] print t