#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int a[100005],i,j,n,c[100005],p,t;
int caut_bin(int x,int dr)
{
    int st=1,mij;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        if(x<=c[mij]) dr=mij-1;
        else st=mij+1;
    }
    return dr+1;
}
int main()
{
    f>>n;
    for(i=1; i<=n; i++) f>>a[i];
    c[1]=a[1];
    t=1;
    for(i=2; i<=n; i++)
    {
        p=caut_bin(a[i],t);
        if(p>t)
        {
            t++;
            c[t]=a[i];
        }
        else if(a[i]<c[p]) c[p]=a[i];
    }
    g<<t<<'\n';
    for(i=1;i<=t;i++) g<<c[i]<<" ";
    return 0;
}