#include <fstream>

using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");

int n,i,j,a[100001],b[100001],c[100001],poz,x;

int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    b[1]=a[1];
    b[0]=1;
    for(i=2;i<=n;i++)
    {
        for(j=1;j<=b[0];j<<=1);
        for(poz=0;j;j>>=1)
        {
            if(poz+j<=b[0]&&b[poz+j]<a[i])
                poz+=j;
        }
        if(poz==b[0])b[0]++;
        b[poz+1]=a[i];
        c[i]=poz+1;
    }
    fout<<b[0]<<'\n';
    x=1;
    for(i=1;i<=n&&x<=b[0];i++)
    {
        if(c[i]==x)
        {
            fout<<a[i]<<" ";
            x++;
        }
    }

    return 0;
}