#include <bits/stdc++.h>

using namespace std;

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

int main() {
    int n, x;
    vector<int> scm;

    fin >> n;
    for (int i = 0; i < n; i++) {
        fin >> x;

        auto it = lower_bound(scm.begin(), scm.end(), x);
        if (it == scm.end()) {
            scm.push_back(x);
        } else {
            *it = x;
        }
    }

    fout << scm.size() << "\n";
    for (auto& e : scm) {
        fout << e << " ";
    }
}