#include <fstream>

using namespace std;

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

int n, a[100005], v[100005], p[100005], lg, put = 1;

void citire() {
    f >> n;
    for (int i = 1; i <= n; i++)
        f >> a[i];
}

int cautare_binara(int x) {
    int i = 0;
    for (int l = put; l > 0; l >>= 1)
        if (i + l <= lg && x > v[i + l])
            i += l;
    return i + 1;
}

void parcurgere() {
    v[0] = -1;
    for (int i = 1; i <= n; ++i) {
        int poz = cautare_binara(a[i]);
        v[poz] = a[i];
        p[i] = poz;
        if (poz > lg) {
            lg++;
            if (put < lg)
                put <<= 1;
        }
    }
}

void afisare() {
    g << lg << '\n';
    int afis[100005], aux = lg;
    for (int i = n; i >= 1; --i)
        if (p[i] == lg) {
            afis[lg] = a[i];
            lg--;
        }
    for (int i = 1; i <= aux; ++i)
        g << afis[i] << ' ';
}

int main() {
    citire();
    parcurgere();
    afisare();
    return 0;
}