#include <fstream>

using namespace std;

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

const int NMAX=100005;

int n, v[NMAX], bestrun[NMAX], sol[NMAX];

void citire()
{
    fin>>n;
    for (int i=1; i<=n; i++)
        fin>>v[i];
}
void salvareSolutie()
{
    if (bestrun[0]>sol[0])
        for (int i=0; i<=n; i++)
            sol[i]=bestrun[i];
    else{
        int i=bestrun[0];
        while (bestrun[i]<sol[sol[0]])
            i--;
        i++;
        for (i; i<=bestrun[0]; i++){
            sol[0]++;
            sol[sol[0]]=bestrun[i];
        }
    }
}
bool cautareBinara(int x, int &pos)
{
    int st=1, dr=bestrun[0], mij=(st+dr)/2;
    if (bestrun[dr]>x)
        return false;
    while (st<=dr){
        if (bestrun[mij]==x){
            pos=mij;
            return true;
        }
        if (bestrun[mij]<x)
            dr=mij-1;
        else
            st=mij+1;
        mij=(st+dr)/2;
    }
    pos=st;
    return true;
}

void rezolvare()
{
    bestrun[0]=1;
    bestrun[1]=v[n];
    int p;
    for (int i=n-1; i>=1; i--){
        if (cautareBinara(v[i],p)){
            salvareSolutie();
            bestrun[0]=p;
            bestrun[p]=v[i];
        }else{
            bestrun[0]++;
            bestrun[bestrun[0]]=v[i];
        }
    }
    salvareSolutie();
}
void afisare()
{
    fout<<sol[0]<<'\n';
    for (int i=sol[0]; i>=1; i--)
        fout<<sol[i]<<' ';
}
int main()
{
    citire();
    fin.close();
    rezolvare();
    afisare();
    fout.close();
    return 0;
}