#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]);
}