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

using namespace std;

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

int main()
{
    
    int n; fin >> n;
    
    vector<long long> ans;
    
    while(n--) {
        long long x; fin >> x;
        auto poz = lower_bound(ans.begin(), ans.end(), x);
        if(poz == ans.end())
            ans.push_back(x);
        else
            *poz = x;
    }
    
    fout << ans.size() << '\n';
    for(int x: ans)
        fout << x << ' ';

    return 0;
    
}