#include <bits/stdc++.h>

using namespace std;

#define N 100005

ifstream fin ("scmax.in");

ofstream fout ("scmax.out");

int a[N];

int aux[N];

int cur[N];

int ant[N];

int l = 0;

int n;

int cauta (int x, int lun)

{

    int st, dr;

    st= 1;

    dr = lun;

    while (st < dr)

    {

        int mij = (st + dr) / 2;

        if (x > aux[mij])

            st = mij + 1;

        else

         dr = mij;

    }

    return st;

}

void tipar (int poz)

{

    if (poz == 0)

        return;

    else

    {

        tipar (ant[poz]);

        fout << a[poz] << " ";

    }

}

int main ()

{

    fin >> n;

    for (int i = 1; i <= n; i++)

        fin >> a[i];

    aux[1] = a[1];

    cur[1] = 1;

    l++;

    for (int i = 2; i <= n; i++)

    {

         int x = cauta (a[i], l);

         if (a[i] > aux[x])

         {

            aux[++l] = a[i];

            cur[l] = i;

            ant[i] = cur[l - 1];

         }

         else

         {

            aux[x] = a[i];

            cur[x] = i;

            ant[i] = cur[x - 1];

         }

    }

    fout << l << "\n";

    tipar (cur[l]);

}