#include <fstream>
#define DIM 100010
using namespace std;

int L[DIM], v[DIM], T[DIM];
int n, m, i, st, dr, mid;

ifstream fin ("scmax.in");
ofstream fout("scmax.out");

void afisare (int poz) {
    if (poz != 0) {
        afisare(T[poz]);
        fout<<v[poz]<<" ";
    }
}

int main () {

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

    L[1] = 1;
    m = 1;
    for (i=2;i<=n;i++) {
        //considerand sortat sirul v[ L[ind] ]
        //cautam binar in el ultima pozitie strict mai mica dect v[i]
        st = 1;
        dr = m;
        while (st <= dr) {
            int mid = (st + dr) / 2;
            if (  v[ L[mid] ] >= v[i] )
                dr = mid - 1;
            else
                st = mid + 1;
        }
        if (dr == m) {
            m++;
            L[m] = i;
        } else {
            L[dr+1] = i;
        }
        T[i] = L[dr]; // indicele pozitiei minime pentru lungimea anterioara din acest moment
    }

    fout<<m<<"\n";
    afisare(L[m]);
    return 0;
}