#include <bits/stdc++.h>

using namespace std;

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

const int Nmax = 100000 + 5;
int n, a[Nmax], b[Nmax], len;

int caut_bin(int x)
{
    int lo = -1, hi = len;

    while(hi - lo > 1)
    {
        int mid = lo + (hi - lo) / 2;
        if(b[mid] >= x)hi = mid;
        else lo = mid;
    }

    if(b[hi] < x)hi++;
    return hi;
}

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

    for(int i = 1; i <= n; ++i)
    {
        int p = caut_bin(a[i]);

        if(p == len + 1)++len;
        b[p] = a[i];
    }

    fout << len << '\n';
    for(int i = 1; i <= len; ++i)
        fout << b[i] << ' ';
    return 0;
}