#include<fstream>
using namespace std;
ifstream F("scmax.in");
ofstream G("scmax.out");
int i,n,a[100001],p[100001],b[100001],j,k,m;
int main()
{
    for(F>>n,i=1;i<=n;a[i]<a[b[j]]?j?p[i]=b[j-1]:0,b[j]=i:0,++i)
        for(F>>a[i],a[b[m]]<a[i]?p[i]=b[m],b[++m]=i:0,j=0,k=m;j<k;a[b[(j+k)/2]]<a[i]?j=(j+k)/2+1:k=(j+k)/2);
    for(i=m,j=b[m];i--;b[i]=j,j=p[j]);
    for(G<<m<<'\n',i=0;i<m;G<<a[b[i++]]<<' ');
    return 0;
}