#include<fstream>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,i,x[100001],y[100001],k,poz[100001],st,dr,mij,sol[100001],j,p;
int main()
{
fin>>n;
for(i=1;i<=n;i++)
    fin>>x[i];
for(i=1;i<=n;i++)
    if(x[i]>y[k])
{
    k++;
    y[k]=x[i];
    poz[i]=k;
}
else
{
    st=1;dr=k;
    while(st<=dr)
    {
        mij=(st+dr)/2;
        if(y[mij]<x[i])
            st=mij+1;
        else
            dr=mij-1;
    }
    y[st]=x[i];
    poz[i]=st;
}p=k;
for(i=n;i>=1;i--)
    if(poz[i]==k)
{
    k--;
j++;
sol[j]=x[i];
}
fout<<p<<'\n';
for(i=j;i>=1;i--)
    fout<<sol[i]<<' ';
}