for each(i in readline(a="0123456789"))putstr(k=a[i],a=k+a.replace(k,""))