#import<fstream>
std::ifstream f("scmax.in");std::ofstream g("scmax.out");int s[1<<20],v[1<<20],S,i,j,n,x;void a(int p){S--;while(v[p--]!=S);if(S&&p)a(p);g<<v[-++p]<<" ";}main(){f>>n;while(-i<n){f>>x;v[--i]=x;for(j=0;j<S&&s[j]<x;j++);s[j]=x;S+=j==S;v[-i]=j;}g<<S<<" ";a(n);}