#include <cstdio>
#include <vector>
using namespace std;
#define N 10001

int n,k=0, A[N][N];

FILE *f = fopen("scmax.in","r");
FILE *g = fopen("scmax.out","w");

int cb(int x)
{
    int r = 0, pas = 1<<14;
    while(pas)
    {
        if(r+pas < N)
            if(A[r+pas][A[r+pas][0]]>=x)
                r += pas;
        pas/=2;
    }
    return r;
}

int main()
{
    int i,maxim=0,rasp;
    int x;
    fscanf(f,"%d%d",&n,&x);
    A[++k][++A[k][0]]=x;
    for(i=1; i<n; i++)
    {
        fscanf(f,"%d",&x);
        int y=cb(x)+1;
        if(y>k)
            A[++k][++A[k][0]]=x;
        else A[y][++A[y][0]]=x;
        if(A[y][0]>maxim)
        {
            maxim=A[y][0];
            rasp=y;
        }
    }
    fprintf(g,"%d\n",maxim);
    for(i=1;i<=A[rasp][0];i++)
        fprintf(g,"%d ",A[rasp][i]);
    return 0;
}