#include <bits/stdc++.h>

using namespace std;

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

int n;
int a[10003];
int lgmax[10003];
int urm[10003];
int i,j,maxim,pozmax;

int main()
{
    fin>>n;
    for(i=1;i<=n;i++)
        fin>>a[i];
    lgmax[n]=1; urm[n]=0;
    for(i=n-1;i>0;i--)
    {
        lgmax[i]=1; urm[i]=0;
        for(j=i+1;j<=n;j++)
            if(a[i]<a[j]&&lgmax[i]<1+lgmax[j])
            {
                lgmax[i]=1+lgmax[j];
                urm[i]=j;
            }
    }
    maxim=lgmax[1]; pozmax=1;
    for(i=2;i<=n;i++)
        if(maxim<lgmax[i])
        {
            maxim=lgmax[i];
            pozmax=i;
        }
    fout<<maxim<<'\n';
    for(i=1;i<=maxim;i++)
    {
        fout<<a[pozmax]<<' ';
        pozmax=urm[pozmax];
    }
    return 0;
}