#include <iostream>
#include <fstream>
#include <algorithm>

#define NMAX 100000 //o suta de mii

using namespace std;

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

int N;
int aib[NMAX + 1];
int bst[NMAX + 1];
int afis[NMAX + 1];

struct element{
    int val;
    int poz;
}v[NMAX + 1];

int comparare(element A, element B){
    return A.val < B.val;
}

inline void update(int poz, int val){
    //poz nu o sa contina nimic inainte
    //garantat

    for(int i = poz; i <= N; i += i & (-i)){
        aib[i] = max(aib[i], val);
    }
}

inline int query(int poz){
    int mx = 0;
    for(int i = poz; i >= 1; i -= i & (-i)){
        mx = max(mx, aib[i]);
    }

    return mx;
}

int main()
{
    fin >> N;

    for(int i = 1; i <= N; i++){
        fin >> v[i].val;
        v[i].poz = i;
    }

    sort(v + 1, v + N + 1, comparare);

    int rspMx = 0;
    for(int i = 1; i <= N; i++){
        bst[i] = 1 + query(v[i].poz - 1);

        if(i < N && v[i].val != v[i + 1].val){
            for(int j = i; j >= 1 && v[j].val == v[i].val; j--){
                update(v[j].poz, bst[j]);
            }
        }

        rspMx = max(rspMx, bst[i]);
    }

    fout << rspMx << "\n";

    int aux = rspMx;
    for(int i = N; i >= 1 && aux >= 1; i--){
        if(bst[i] == aux){
            afis[aux] = v[i].val;
            aux--;
        }
    }

    for(int i = 1; i <= rspMx; i++){
        fout << afis[i] << ' ';
    }

    return 0;
}