#include <fstream>

using namespace std;

const int NMAX = 1e5 + 5;
int n, v[NMAX], lis[NMAX], k, pos[NMAX], ans[NMAX];

int BinarySearch(int val)
{
    if (val > lis[k])
    {
        lis[++k] = val;
        return k;
    }
    int left = 1, right = k, mid, pos;
    while (left <= right)
    {
        mid = (left + right) / 2;
        if (lis[mid] >= val)
        {
            pos = mid;
            right = mid - 1;
        }
        else
            left = mid + 1;
    }
    lis[pos] = val;
    return pos;
}

int main()
{
    ifstream fin("scmax.in");
    ofstream fout("scmax.out");
    fin >> n;
    for (int i = 1;i <= n;++i)
        fin >> v[i];
    for (int i = 1;i <= n;++i)
    {
        int p = BinarySearch(v[i]);
        pos[i] = p;
    }
    int pred = 2000000001, m = k;
    fout << k << "\n";
    for (int i = 1;i <= k;++i)
        fout << lis[i] << " ";
    return 0;
}