#include <iostream>
#include <fstream>

using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");
const int NMax = 100000 + 5;

int N;
int v[NMax],sol[NMax],prev[NMax];

void display(int);

int main() {
    in>>N;
    for (int i=1;i<=N;++i) {
        in>>v[i];
    }

    sol[1]=1;
    int len = 1;
    for (int i=2;i<=N;++i) {

        int st = 1, dr = len;
        while (st<dr) {
            int mij = (st+dr)>>1, poz = sol[mij];
            if (v[i] <= v[poz]) {
                dr = mij;
            }
            else {
                st = mij + 1;
            }
        }
        if (v[i] > v[sol[st]]) {
            ++st;
        }
        if (st > len) {
            len = st;
        }

        sol[st] = i;
        prev[i] = sol[st-1];
    }

    out<<len<<'\n';
    display(sol[len]);
    in.close();out.close();
    return 0;
}

void display(int x) {
    if (x!=0) {
        display(prev[x]);
        out<<v[x]<<' ';
    }
}