#include <fstream>

using namespace std;

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

const int N = 100001;

int n, len, v[N], d[N], pred[N];

int cautbin(int x) {
    int r = 0, pas = 1 << 28;

    while (pas != 0) {
        if (r + pas <= len && v[d[r + pas]] < x) r += pas;
        pas >>= 1;
    }

    return r;
}

void rec(int i) {
    if (pred[i] != 0) rec(pred[i]);
    out << v[i] << ' ';
}

int main()
{
    int k, poz = 0;
    in >> n;
    for (int i = 1; i <= n; i++) in >> v[i];

    for (int i = 1; i <= n; i++) {
        k = cautbin(v[i]);
        d[k + 1] = i;
        pred[i] = d[k];
        if (len == k) {
            len++;
            poz = i;
        }
    }
    out << len << '\n';
    rec(poz);
}