#include <stdio.h>
#define NMAX 100005

using namespace std;

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

int n, a[NMAX], lgmax[NMAX], maxim, sol, urm[NMAX], poz_curenta;
//lgmax[i] reprezinta lungimea celui mai lung subsir crescator care incepe cu a[i]
//pozitia elementului care urmeaza dupa a[i] in cel mai lung subsir crescator

void citire();
void programare_dinamica();
void construieste();
void afisare();

int main()
{
    citire();
    programare_dinamica();
    afisare();
    construieste();
    return 0;
}

void citire()
{
    int i;
    fscanf(f,"%d",&n);
    for(i=1; i<=n; i++)
        fscanf(f,"%d",&a[i]);
}

void programare_dinamica()
{
    int i, j;
    lgmax[n]=1; //initial lgmax[n] are valoarea 1 deoarece doar un subsireul are un singur element si anume a[n]
    urm[n]=-1;//initial urm[n] are valoarea -1 deoarece nu urmeaza nimeni dupa a[i]
    maxim=1;//maximul initial are valoarea 1
    poz_curenta=n;//pornim de la sfarsitul vectorului pentru a face relatia de recurenta bottom-up
    for(i=n-1; i>=1; --i)
    {//parcurg vectorul a de la sfarsit la inceput
        lgmax[i]=1; urm[i]=-1;
        for(j=i+1; j<=n; ++j)//parcurgem a si de la i+1 pentru a verifica daca se poate forma un subsir
            if(a[i]<a[j] && lgmax[i]<lgmax[j]+1)//daca se poate forma un subsir cu elementele de pe poz a[i] si a[j]
            {
                lgmax[i]=lgmax[j]+1;
                urm[i]=j;
                if(lgmax[i]>maxim) maxim=lgmax[i];
                poz_curenta=i;//actualizam pozitia curenta cu i
            }
    }
}

void construieste()
{
    int i;
    i=poz_curenta;
    while(i!=-1)
    {
        fprintf(g,"%d ",a[i]);
        i=urm[i];
    }
}

void afisare()
{
    fprintf(g,"%d\n",maxim);
   // fout.close();
}