#include <iostream>
#include<fstream>
using namespace std;
int a[100001],q[100001],p[100001],sol[100001],n,lmax,poz;
ifstream f("scmax.in");
ofstream g("scmax.out");
int cautarebin(int x,int a[],int n)
{
    int mij,lo=0,hi=n+1;
    while(hi-lo>1)
    {
        mij=(hi+lo)/2;
        if(a[mij]<x)
        lo=mij;
        else
        hi=mij;
    }
 
    return hi;
}
 
int main()
{
    int i,k;
 
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];
 
    q[1]=a[1];p[1]=1;lmax=1;
    for(i=2;i<=n;i++)
    if(a[i]>q[lmax])
    {
        lmax++;
        q[lmax]=a[i];
        p[i]=lmax;
    }
    else
    {
        poz=cautarebin(a[i],q,lmax);
        q[poz]=a[i];
        p[i]=poz;
    }
    g<<lmax<<'\n';
i=lmax;
    for(k=n;k>0;k--)
    if(p[k]==i)
    {
        sol[i]=a[k];
        i--;
    }
    for(i=1;i<=lmax;i++)
    g<<sol[i]<<" ";
 
    return 0;
}