#include <bits/stdc++.h>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
int a[100002],b[100002],c[100002];
int main()
{
    int n,i,r,pas,m=0;
    in>>n;
    for(i=0;i<n;i++)
    {
        in>>a[i];
        r=0;pas=1<<30;
        while(pas)
        {
            if(r+pas<=m&&a[i]>a[b[r+pas]])
                r+=pas;
            pas>>=1;
        }
        b[++r]=i;
        if(r!=1)
            c[i]=b[r-1];
        else
            c[i]=-1;
        m=max(m,r);
    }
    for(r=b[m],i=0;c[r]!=-1;r=c[r],i++)
        b[i]=a[r];
    b[i]=a[r];
    out<<m<<"\n";
    for(i=m-1;i>=0;i--)
        out<<b[i]<<" ";
}