#include <bits/stdc++.h>
using namespace std;
const string FNAME = "scmax.";
ifstream fin(FNAME + "in");
ofstream fout(FNAME + "out");

int lowerBound(int start, int fin, int sorted[], int x) {
    if (sorted[fin] < x) {
        return -1;
    }
    int le = start, ri = fin;
    while (le < ri) {
        int mid = (le + ri) / 2;
        if (x <= sorted[mid]) {
            ri = mid;
        } else {
            le = mid + 1;
        }
    }
    return ri;
}

int main() {
    int n;
    fin >> n;
    constexpr int NMAX = 1e5 + 3;
    static int sorted[NMAX], len;
    for (int x, i = 1; i <= n; i++) {
        fin >> x;
        if (!len) {
            sorted[++len] = x;
        } else {
            int pos = lowerBound(1, len, sorted, x);
            if (pos == -1) {
                sorted[++len] = x;
            } else {
                sorted[pos] = x;
            }
        }
    }//*/
    fout << len << '\n';
    for (int i = 1; i <= len; i++) {
        fout << sorted[i] << ' ';
    }
    fout << endl;
    fout.close();
    return 0;
}