#include <bits/stdc++.h>

using namespace std;

ifstream f("scmax.in");
ofstream g("scmax.out");

int n, lgmax, ant;
int v[100003], lg[100003], ilt[100003];


void rec(int poz)
{
    for (int i = poz; i >= 1; --i)
    {
        if (lgmax == lg[i] && v[i] < ant)
        {
            --lgmax;
            ant = v[i];
            rec(i - 1);
            g<< v[i] << " ";
            return;
        }
    }
}

int main()
{
    f >> n;

    memset(ilt,INT_MAX,n+2);
    ilt[1] = INT_MIN;

    for (int i = 1; i <= n; ++i)
    {
        f >> v[i];

        int s = 1, d = lgmax, m;

        while(s <= d)
        {
            m = (s + d)>>1;
            if (ilt[m] < v[i]) s = m + 1;
            else d = m - 1;
        }

        ilt[s] = v[i];
        lg[i] = s;
        if (lgmax < s) lgmax = s;

    }

    g << lgmax << "\n";

    ant = INT_MAX;

    rec(n);
    return 0;
}