#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],previous[NMax];
// v[i]=vectorul cu valorile initiale
// previous[i]=elementul precedent in subsirul in care se afla v[i]
// sol = vector cu care se construieste solutia, sol[i]=fiind la un moment dat elementul in care se termina un subsir de i elemente

void display(int);

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

    sol[1]=1;
    int len = 1;
    // len = cea mai buna lungime la care s-a ajuns la un moment dat
    for (int i=2;i<=N;++i) {

        // se cauta binar cel mai mare subsir la sfarsitul caruia poate fi plasat v[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;
        previous[i] = sol[st-1];
    }

    out<<len<<'\n';
    // afisare recursiva pentru a fi in ordinea corecta
    display(sol[len]);

    in.close();out.close();
    return 0;
}

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