#include <iostream>
#include <fstream>
#define Nmax 100001
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");

int n;
int v[Nmax];
int indice[Nmax];
int solutie[Nmax];
int anterior[Nmax];
int lungime;

void read()
{
    f>>n;
    for(int i=1; i<=n; ++i)
        f>>v[i];
}

int cauta_binar(int i)
{
    int stanga=1,dreapta=lungime,solutie=0;

    while(stanga<=dreapta)
    {
        int mijloc=(stanga+dreapta)/2;
        if(v[i]>v[indice[mijloc]])
        {
            solutie=mijloc;
            stanga=mijloc+1;
        }
        else
            dreapta=mijloc-1;
    }
    return solutie+1;
}

void build()
{
    int i;
    indice[1]=1;
    lungime=1;
    for(i=2;i<=n;++i)
    {
        if(v[i]>v[indice[lungime]])
        {
            indice[++lungime]=i;
            anterior[i]=indice[lungime-1];
        }
        else
        {
            int pozitie=cauta_binar(i);
            indice[pozitie]=i;
            anterior[i]=indice[pozitie-1];
        }
    }
}

void getsolution()
{
    int poz=lungime,i=indice[lungime];
    while(i)
    {
        solutie[poz]=v[i];
        i=anterior[i];
        --poz;
    }
}

void printsolution()
{
    g<<lungime<<"\n";
    for(int i=1;i<=lungime;++i)
        g<<solutie[i]<<" ";
}

int main()
{
    read();
    build();
    getsolution();
    printsolution();
    return 0;
}