#include <iostream>
#include <fstream>
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
#define MAXN 100010
int n,v[MAXN],poz[MAXN],tata[MAXN],maxim,j,x,sir[MAXN],sol[MAXN];
void cop()
{
    for(int i=1;i<=maxim;i++)
    sol[i]=sir[i];
}
int main()
{
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>v[i];
        j=1;
        while(sir[j]<v[i]&&j<=maxim)
        j++;
        sir[j]=v[i];
        if(j>maxim)
        {
            maxim=j;
            cop();
        }
    }
    g<<maxim<<'\n';
    for(int i=1;i<=maxim;i++)
    g<<sol[i]<<' ';
    return 0;
}