#include <bits/stdc++.h>

using namespace std;

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

const int dim = 100002;

int n, nr = 1;
int v[dim], best[dim], last[dim];

int caubin(int x){
    int st = 0, dr = nr, mij;

    while(st <= dr){
        mij = (st + dr) / 2;

        if(v[last[mij]] < x && v[last[mij + 1]] >= x)
            return mij;
        if(v[last[mij]] < x)
            st = mij + 1;
        else dr = mij - 1;
    }

    return nr;
}

int main()
{
    int i, poz, mx = 0;

    f >> n;

    for(i = 1; i <= n; ++i)
        f >> v[i];

    best[1] = last[1] = 1;

    for(i = 2; i <= n; ++i){
        poz = caubin(v[i]);

        best[i] = poz + 1;
        last[poz + 1] = i;

        nr = max(nr, poz + 1);
    }

    for(i = 1; i <= n; ++i)
        if(best[i] > mx)
            mx = best[i];

    g << mx << '\n';

    for(i = 1; last[i]; ++i)
        g << v[last[i]] << " ";

    return 0;
}