#include <fstream>

using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int a[100005],i,j,n,c[100005],p,t,d[100005],k;
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;
}
void afis(int t)
{
    if(t>0)
    {
        for(int i=k; i>=1; i--) if(d[i]==t)
            {
                k=i-1;
                afis(t-1);
                g<<a[i]<<" ";
                break;
            }
    }
}
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);
        d[i]=p;
        if(p>t)
        {
            t++;
            c[t]=a[i];
        }
        else if(a[i]<c[p]) c[p]=a[i];
    }
    k=n;
    g<<t<<'\n';
    afis(t);
    return 0;
}