#include <bits/stdc++.h>

using namespace std;

using ll = long long;
using pii = pair <int, int>;

void fastios() {
    freopen("scmax.in", "r", stdin);
    freopen("scmax.out", "w", stdout);
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);
}


int main() {
    fastios();

    int N;
    cin >> N;
    multiset <int> LIS;
    for (int i = 1; i <= N; i++) {
        int x;
        cin >> x;
        auto it = LIS.lower_bound(x);
        if (it != LIS.end())
            LIS.erase(it);
        LIS.insert(x);
    }
    cout << LIS.size() << "\n";
    for (int x : LIS)
        cout << x << " ";
    cout << "\n";
    return 0;
}