#include <fstream>

using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n,m;
int v[100002],aux[100002],pred[100002];
const int L=16;
int cautb(int x)

{

    int r,pas;

    r=0;

    pas=1<<L;

    while(pas!=0)

    {

        if(r+pas<=m && v[aux[r+pas]]<x)

            r+=pas;

        pas/=2;

    }

    return r;

}

void sir(int p)
{
    if(pred[p]!=0)
        sir(pred[p]);
    fout<<v[p]<<" ";
}
int main()
{
    int j;
    fin>>n;
    for(int i=1; i<=n; i++)
        fin>>v[i];
    m=1;
    aux[1]=1;
    for(int i=2; i<=n; i++)
    {
        j=cautb(v[i]);
        if(j==m)
        {
            m++;
        }
        pred[i]=aux[j];
        aux[j+1]=i;
    }
    fout<<m<<"\n";
    sir(aux[m]);
    return 0;
}