#include <fstream>
using namespace std;
ifstream fin ("scmax.in");
ofstream fout ("scmax.out");
int N, L, V[100010], last[100010], Sol[100010];

void Afis_Rec(int poz)
{
    if (Sol[poz])
    {
        Afis_Rec(Sol[poz]);
    }
    fout << V[poz] << ' ';
}

int main()
{
    fin >> N;
    for (int i=1; i<=N; i++) fin >> V[i];
    last[1] = L = 1;
    for (int i=2; i<=N; i++)
    {
        int st = 1, dr = L, mij;
        while (st <= dr)
        {
            mij = (st + dr) / 2;
            if (V[i] > V[last[mij]]) st = mij + 1;
            else dr = mij - 1;
        }

        if (st == L + 1)
        {
            L += 1;
        }
        last[st] = i;
        Sol[i] = last[st - 1];
    }

    fout << L << '\n';
    Afis_Rec(last[L]);
    fout << '\n';
    fout.close();
    return 0;
}