#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int v[100001],nr,vmin[100001],pred[100001];
int caut(int x)
{
    int i=0, pas=1<<16;
    while(pas!=0)
    {
        if(i+pas<=nr&&v[vmin[i+pas]]<x)
            i+=pas;
        pas/=2;
    }
    return i;
}
int afisare(int i)
{
    if(pred[i]>0) afisare(pred[i]);
    g<<v[i]<<" ";
}
int main()
{
    int n,i,j;
    f>>n;
    for(i=1;i<=n;i++)
        f>>v[i];
    vmin[1]=1;
    nr=1;
    for(i=2;i<=n;i++)
    {
        j=caut(v[i]);
        pred[i]=vmin[j];
        vmin[j+1]=i;
        if(j==nr) nr++;

    }
    g<<nr<<"\n";
    afisare(vmin[nr]);
    return 0;
}