#include <iostream>
#include <fstream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    int dimensiuneSir;
    int numar;
    vector<int> sirNumere;

    ifstream in("scmax.in");
    in >> dimensiuneSir;

    while (dimensiuneSir--)
    {
        in >> numar;
        if (sirNumere.size() == 0 || numar > sirNumere.back())
        {
            sirNumere.push_back(numar);
        }
        else
        {
            *lower_bound(sirNumere.begin(), sirNumere.end(), numar) = numar;
        }
    }
    in.close();

    ofstream out("scmax.out");

    out << sirNumere.size()<<endl;
    for(auto &it : sirNumere)
    {
        out<<it<<" ";
    }
    out.close();

    return 0;
}