#include <iostream>
#include <fstream>
#define NMAX 100010
using namespace std;

int n, v[NMAX],L[NMAX],P[NMAX],best[NMAX],nr;
ofstream fout("scmax.out");

void afis(int poz)
{
    if(P[poz]>0) afis(P[poz]);
    fout<<v[poz]<<" ";
}
int cauta(int a)
{
    int st=0,dr=nr,m=(st+dr)/2;
    while(st<=dr)
    {
        if(v[L[m]]< a && v[L[m+1]] >=a) return m;
        else if(v[L[m+1]]<a) {st=m+1;m=(st+dr)/2;}
        else {dr=m-1;m=(st+dr)/2;}
    }
    return nr;
}
int main()
{
    ifstream fin("scmax.in");
    int n;
    fin>>n;
    for(int i=1;i<=n;i++)
        fin>>v[i];
    L[0]=0;
    L[1]=1;
    best[1]=1;
    nr=1;
    for(int i=2;i<=n;i++)
    {
        int poz=cauta(v[i]);
        P[i]=L[poz];
        best[i]=poz+1;
        L[poz+1]=i;
        if(nr<poz+1) nr=poz+1;
    }
    int maxim=0,poz=0;
    for(int i=1;i<=n;i++)
        if(maxim<best[i])
        {
            maxim=best[i];poz=i;
        }
    fout<<maxim<<'\n';
    afis(poz);
    return 0;
}