#include <iostream>
#include <fstream>

using namespace std;

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

long long n, v[100002], ln[100002], poz[100002];
int maxl = -1, maxp;


int main () {
    fin >> n;
    for (int i = 1; i <= n; i++) {
        fin >> v[i];
    }
    int i , j;
    for (i = n; i > 0; i--) {
        for (j = i+1, poz[i] = -1, ln[i] = 1; j <= n; j++) {
            if (v[i] < v[j] and ln[i] < ln[j] + 1) {
                ln[i]++;
                poz[i] = j;
            }
        }
    }

   for (int i = 1; i <= n; i++) {
    if (ln[i] > maxl) {
        maxl = ln[i];
        maxp = i;
    }
   }
    fout << maxl << '\n';
    for (i = maxp; i != -1; i = poz[i]) {
        fout << v[i] << " ";
    }
}