#include <cstdio>
#include <fstream>


using namespace std;
ifstream f("jucarii.in");
ofstream g("jucarii.out");


int a[100005],v[100005],tata[100005],n,k,i,poz,amax,poz1;


int cautare(int p, int u, int nr)
{
    while (p<=u)
    {
        int mij=(p+u)/2;
        if (a[v[mij]]==nr) return mij;
        if (a[v[mij]]>nr) u=mij-1;
        else p=mij+1;
    }
    return p;
}

void afisare(int i)
{
    if (tata[i]!=0) afisare(tata[i]);
   g<<a[i]<<" ";
}

int main()
{
    f>>n;
    k=0;
    for (i=1; i<=n; i++)
    {
       f>>a[i];
        poz=cautare(1,k,a[i]);
        v[poz]=i;
        tata[i]=v[poz-1];
        if (poz>k) k++;
        if (poz>amax)
        {
            amax=poz;
            poz1=i;
        }
    }
    g<<amax<<" "<<'\n';
    afisare(poz1);
    return 0;
}