#include <bits/stdc++.h>
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");
int n, v[100005], best[100005], p[100005], rez, irez;
int main()
{
    int i, j;
    fin>>n;
    for(i=1; i<=n; ++i)
        fin>>v[i];
    for(i=n; i>=1; --i){
        best[i]=1;
        p[i]=n+1;
        for(j=i+1; j<=n; ++j)
            if(v[i]<v[j] && best[i]<best[j]+1){
                best[i]=best[j]+1;
                p[i]=j;
            }
    }
    for(i=1; i<=n; ++i)
        if(best[i]>rez){
            rez=best[i];
            irez=i;
        }
    fout<<rez<<'\n';
    for(i=irez; i<=n; i=p[i])
        fout<<v[i]<<' ';
    return 0;
}