#include <bits/stdc++.h>

using namespace std;

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

multiset<int> SCLM(vector<int> v){
    multiset<int> s;
    for(int i = 0; i < v.size(); ++i){
        auto it = s.lower_bound(v[i]);
        if(it != s.end())
            s.erase(it);
        s.insert(v[i]);
    }
    return s;
}

vector<int> v;

int main()
{
    int n;
    fin >> n;

    for(int i = 1; i <= n; ++i)
    {
        int a;
        fin >> a;

        v.push_back(a);
    }

    auto rez = SCLM(v);
    fout << rez.size() << '\n';
    for(auto it: rez)
        fout << it << ' ';
    return 0;
}