#include <fstream>
#define N 100002

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

int lg[N], sol[N], nr, v[N], pred[N];

void afis(int poz)
{
    if (poz)
    {
        afis(pred[poz]);
        g << v[poz] << ' ';
    }
}
int dinamica(int x)
{
    if (nr == 0 || v[sol[nr]] < x)
    {
        ++nr;
        return nr;
    }
    else
    {
        int st = 1, dr = nr, mij;
        int poz = 0;///NU UITA de initializarea asta!!!!
        while (st <= dr)
        {
            mij = (st + dr) / 2;
            if (v[sol[mij]] < x)
                poz = mij, st = mij + 1;
            else
                dr = mij - 1;
        }
        return poz + 1;
    }
}
int main()
{

    int n, x, poz, ma = 0, st;
    f >> n;
    for (int i = 1;i <= n;++i)
    {
        f >> x, v[i] = x;
        poz = dinamica(x);
        sol[poz] = i;
        lg[i] = lg[sol[poz - 1]] + 1;
        pred[i] = sol[poz - 1];
        if (lg[i] > ma)
            ma = lg[i], st = i;

    }
    g << ma << "\n";
    afis(st);
    f.close();
    g.close();
    return 0;
}