#include <fstream>
#include <algorithm>
using namespace std;

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

int v[100005], p[100005], q[100005];
int i, j, n, mx, x;

void afisare (int fx, int fp){
    while (p[fp]!=fx) fp--;
    if (fx>1) afisare (fx-1, fp-1);
    g << v[fp]<<" ";
}

int main() {
    f >> n;
    for (i=1; i<=n; i++){
        f>>v[i]; x=v[i];

        j=1;
        while (x>q[j] && j<=mx) j++;
        q[j]=x; p[i]=j;

        mx=max(mx, j);
    }

    g << mx <<"\n";
    afisare (mx, n);
}