#include <iostream>
#include <fstream>
#include <vector>
#include <iterator>
#define NMAX 100005
#define pb push_back
using namespace std;

int main()
{
    vector<int> v[NMAX];
    int nr,n,size_v=0,maxim=0,poz=-1;
    ifstream f("scmax.in");
    ofstream g("scmax.out");
    f >> n;
    for(int i=0;i<n;i++){
        f >> nr;
        for(int j=0;j<i;j++)
            if(v[j][v[j].size()-1]<nr){
                v[j].pb(nr);
                if(maxim < v[j].size()){
                    poz = j;
                    maxim = v[j].size();
                }
            }
        v[i].pb(nr);
        if(maxim < v[i].size()){
                    poz = i;
                    maxim = v[i].size();
        }
    }
    g << maxim << "\n";
    for(int i=0;i<maxim;i++)
        g << v[poz][i] << " ";
    return 0;
}