#include <fstream>
#include <windows.h>
#define NMAX 100002

using namespace std;

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

int V[NMAX],N,L,sc[NMAX],T[NMAX];

void afiseaza(int i)
{
    if(T[i])
    afiseaza(T[i]);
    out<<V[i]<<' ';
}

int main()
{
    int i,j,q;
    in>>N;
    for(i=1;i<=N;i++)in>>V[i];

    sc[L=1] = 1;//cel mai lung subsir crescator format dintr-un element este elementul respectiv

    for(i=2;i<=N;i++)//care ar fi scmax daca as avea elementele 0..i
    {
        //caut cel mai mare element mai mic decat elementul meu
        for(j=0;j<=L;j++)//L = lungimea celui mai mare subsir crescator
        {
            if(V[sc[j]]<V[i])
                q = j;
        }

        if(q == L)//pot adauga unul nou
            sc[++L] = i;

        else if(V[sc[q+1]]>V[i])//il pot "micsora" pe urmatorul
            sc[q+1]=i;

        T[i] = sc[q];
    }
    out<<L<<'\n';
    afiseaza(sc[L]);
    return 0;
}