#include <fstream>
#define fisier "scmax"
std::ifstream in(fisier ".in");
std::ofstream out(fisier ".out");
#include <vector>
#include <algorithm>
int main()
{
    int n; in >> n;
    std::vector<int> S;
    while (n--)
    {
        int e; in >> e;
        auto p = std::lower_bound(S.begin(), S.end(), e);
        if (p == S.end())
            S.push_back(e);
        else
            *p = e;
    }
    out << S.size() << '\n';
    for (int e: S)
        out << e << ' ';
}