#include <fstream>
#define DMAX 100002

using namespace std;

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

int n;
long long int a[DMAX];
int best[DMAX], prec[DMAX];
int lgmax;

void citire();
int caut(int i);
void pd();

int main()
{
    citire();
    pd();
    return 0;
}

void citire()
{
    int i;
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
}

int caut(int i)
{
    int st=1, dr=lgmax, mij;
    while(st<dr)
    {
        mij=(st+dr)/2;
        if(a[i]>a[best[mij]])
            dr=mij;
            else st=mij+1;
    }
    return dr;
}

void pd()
{
    int i, p;
    a[0]=1000000000; lgmax=0; best[lgmax]=0;
    for(i=n;i>=1;i--)
        if(a[i]<a[best[lgmax]])
        {
            prec[i]=best[lgmax];
            best[++lgmax]=i;
        }
        else
        {
            p=caut(i);
            prec[i]=best[p-1];
            best[p]=i;
        }
    fout<<lgmax<<'\n';
    p=best[lgmax];
    for(i=lgmax;i>=1;i--)
    {
        fout<<a[p]<<' ';
        p=prec[best[i]];
    }
}