# include <fstream>
# include <algorithm>
# define DIM 100010
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int l[DIM],u[DIM],sol[DIM],v[DIM],PMax,nr,i,j,n,st,dr,maxim,Max;
int main () {
    fin>>n;
    for(i=1;i<=n;i++){
        fin>>v[i];
        maxim=0;
        for(j=0;j<i;j++){
            if(v[i]>v[j]&&l[j]>maxim){
                maxim=l[j];
                u[i]=j;
            }
        }
        l[i]=maxim+1;
        if(l[i]>Max){
            PMax=i;
            Max=l[i];
        }
    }
    i=PMax;
    sol[++nr]=PMax;
    while(i!=0){
        sol[++nr]=u[i];
        i=u[i];
    }
    nr--;
    fout<<nr<<"\n";
    for(i=nr;i>=1;i--){
        fout<<v[sol[i]]<<" ";
    }
    fout<<"\n";
    return 0;
}