for([i,v]in readline(a=[p=j=-9]))s=a[j+=v<p,j-=v>p]||'',a[j]=s+Array(i-s[-1]+1).join(' ')+(p=v)
for(;--i;s&&print(s))s=a[-i]