#include <fstream>

#define nMax 100001

using namespace std;

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

int n, nrEl;
int val[nMax], scMax[nMax], valScmax[nMax];

void write(int poz)
{
    if(nrEl==0)
        return;

    if(scMax[poz]==nrEl)
    {
        nrEl--;
        write(poz-1);
        fout<<val[poz]<<" ";
    }
    else
        write(poz-1);

}

int main()
{
    fin>>n;
    for(int i=1; i<=n; i++)
    {
        fin>>val[i];
        int st=1, dr=nrEl, poz=0;
        while(st<=dr)
        {
            int mid=st+(dr-st)/2;
            if(val[i]>valScmax[mid])
                st=mid+1;
            else
            {
                dr=mid-1;
                poz=mid;
            }
        }
        if(poz==0)
        {
            valScmax[++nrEl]=val[i];
            scMax[i]=nrEl;
        }
        else
        {
            valScmax[poz]=val[i];
            scMax[i]=nrEl;
        }
    }
    fout<<nrEl<<'\n';
    write(n);
}