#include <iostream>
#include <fstream>

using namespace std;

ifstream f("scmax.in");
ofstream g("scmax.out");

const int N=100001;
int n,v[N],val[N],poz[N],pred[N],m,j;
int cautb(int x)
{
    int r=0,pas=1<<16;
    while(pas!=0){
        if(r+pas<=m && v[poz[r+pas]]<x)
            r+=pas;
        pas/=2;
    }
    return r;
}
void subsir(int p)
{
    if(pred[p]!=0)
        subsir(pred[p]);
    g<<v[p]<<' ';
}
int main()
{
    f>>n;
    for(int i=1;i<=n;i++){
        f>>v[i];
        j=cautb(v[i]);
        if(j==m)
            m++;
        pred[i]=poz[j];
        poz[j+1]=i;
    }
    g<<m<<'\n';
    subsir(poz[m]);
    return 0;
}