#import<fstream>
std::ifstream f("scmax.in");std::ofstream g("scmax.out");const int N=2e5;int n,i,j,a[N],b[N],poz[N],Z[N],S,D,k,M;int main(){for(f>>n,i=1;i<=n;){f>>a[i],S=1,D=k;while(S<=D){if(b[M=(S+D)/2]<a[i])S=M+1;else D=M-1;}if (S>k)k++;b[S]=a[i],poz[i++]=S;}for(i=n;i>=1&&k;i--)if(poz[i]==k)Z[++j]=a[i],k--;for(g<<j<<'\n';j;g<<Z[j--]<<" ");}