#include <iostream>
#include <fstream>
#include <vector>
using namespace std;
int n, maxim, p, x;
vector<int> a, best, poz;

int main()
{
    ifstream fin("scmax.in");
    fin>>n;
    while(fin>>x)
        a.push_back(x);
    fin.close();
    best=vector<int>(n+4,0);
    poz=vector<int>(n+4,0);

    best[n-1]=1;
    poz[n-1]=-1;
    maxim=1, p=n;
    for(int i=n-2; i>=0; i--)
    {
        best[i]=1; poz[i]=-1;
        for(int j=i+1; j<n;j++)
            if(a[i]<a[j] && best[i]<best[j]+1)
            {
                best[i]=best[j]+1; poz[i]=j;
                if(best[i]>maxim) maxim=best[i], p=i;
            }
    }
    ofstream fout("scmax.out");
    fout<<maxim<<"\n";
    int i; i=p;
    while(i!=-1)
        {fout<<a[i]<<" "; i=poz[i];}
    fout<<"\n";
    fout.close();
    return 0;
}