#include <iostream>
#include <fstream>
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
const int N=100001;
int v[N],x[N],pred[N],n,m=0;
int cautbin(int a)
{
    int i,pas=1<<16;
    for(i=0;pas!=0;pas>>=1)
    {
        if(i+pas<=m && v[x[i+pas]]<a)
            i+=pas;
    }
    return i;
}
void lungime()
{
    int j;
    //int m=0;
    x[++m]=1;
    for(int i=2;i<=n;i++)
    {
        j=cautbin(v[i]);
        x[j+1]=i;
        pred[i]=x[j];
        if(j==m)m++;
    }
}
int pozitie()
{
    int i,a=0,p;
    for(i=1;i<=n;i++)
        if(pred[i]>a)
            p=i;
    return p;
}
void refac(int p)
{
    if(pred[p]!=0) refac(pred[p]);
    out<<v[p]<<" ";
}
int main()
{
    int i,p;
    in>>n;
    for(i=1;i<=n;i++)
        in>>v[i];
    lungime();
    p=x[m];
    out<<m<<"\n";
    refac(p);
    return 0;
}