#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,nr,nrr,Max,i,best[100002],poz[100002],a[100002],b[100002],x,ind;

int caut(int x)
{
    int m,st,dr;
    st=1;
    dr=nr;
    while(st<=dr)
    {
        m=(st + dr)/2;
        if(best[m]==x) return m;
        else if(x<best[m]) dr=m-1;
        else st=m+1;
    }
    return st;

}

int main()
{
    f>>n;
    nr=0;
    Max=0;
    for(i=1; i<=n; ++i)
    {
        f>>a[i];
        int pz=caut(a[i]);
        best[pz]=a[i];
        if(pz>nr) ++nr;
        poz[i]=pz;
        if(Max<=poz[i]){
            Max=poz[i];
             ind=i;
        }

    }
    nrr=nr-1;b[nr]=a[ind];
    for(i=ind-1;i>=1 && nrr;--i) if(a[i]<b[nrr+1] && poz[i]==nrr) b[nrr--]=a[i];
    g<<Max<<'\n';
    for(i=1; i<=nr; ++i) g<<b[i]<<" ";

    return 0;
}