#include <bits/stdc++.h>

using namespace std;

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

const int NMAX = 100001;

// in vectorul ultDinSubsir[i] memoram unde e ultima pozitie din sir care face parte dintr-un subsir crescator de lungime i;
// in pozDinainte[i] memoram pozitia elementului din subsirul crescator inainte de v[i];

int n, k = 1, v[NMAX], ultDinSubsir[NMAX], pozDinainte[NMAX];

void afis(int x){
    if(pozDinainte[x])
        afis(pozDinainte[x]);
    g << v[x] << ' ';
}

int caubin(int x){
    int st = 1, dr = k, mij;

    while(st <= dr){
        mij = (st + dr) / 2;

        if(v[ultDinSubsir[mij]] < x)
            st = mij + 1;
        else dr = mij - 1;
    }

    return st;
}

int main()
{
    f >> n;

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

    ultDinSubsir[k] = 1;

    for(int i = 2; i <= n; ++i){
        int poz = caubin(v[i]);

        if(poz > k)
            ++k;

        ultDinSubsir[poz] = i;
        pozDinainte[i] = ultDinSubsir[poz - 1];
    }

    g << k << '\n';

    afis(ultDinSubsir[k]);

    return 0;
}