#include <iostream>
#include <fstream>
using namespace std;
int n,l[100003];
long long s[100003],d[100003];
int main()
{
    int i,j,maxx,lgmax=0,e=1;
    ifstream f("scmax.in");
    ofstream g("scmax.out");

    f>>n;
    f>>s[1];l[1]=1;
    for(i=2;i<=n;i++)
    {f>>s[i];
        maxx=0;
        for(j=1;j<i;j++)
        if(s[j]<s[i]&&l[j]>maxx)
            maxx=l[j];
         l[i]=maxx+1;
            if(l[i]>lgmax) {
                lgmax=l[i];
                d[e]=i;e++;}
    }
     g<<lgmax<<endl;
   for(i=1;i<e;i++)
    g<<s[d[i]]<<" ";
   f.close();
    g.close();
    return 0;
}