#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;



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";
    int i=1;
    while(q[i]!=0)
        g << q[i++] << " ";
}