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

using namespace std;

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

const int MAXN = 100003;
int n, p=1,k, a[MAXN], s[MAXN], pos[MAXN];

int cautBin(int x)
{
    int i, l;
    for(i = k, l=p; l; l>>=1)
        if(i-l >= 1 && s[i-l] >= x) i-=l;
    return i;
}

vector<int>sol;

int main()
{
    fin >> n;
    while(p < n) p<<=1;

    for(int i = 1; i <= n; i++)
        fin >> a[i];
    for(int i = 1; i <= n; i++)
    {
        if(s[k] < a[i])
        {
            s[++k] = a[i];
            pos[i] = k;
        }
        else
        {
            int posElem = cautBin(a[i]);
            s[posElem] = a[i];
            pos[i] = posElem;
        }
    }
    fout << k << "\n";
    for(int i = n; i; i--)
        if(pos[i] == k)
        {
            sol.push_back(a[i]);
            k--;
        }
    for(int i = sol.size()-1; i >= 0; i--)
        fout << sol[i] << " ";
    return 0;
}