#include <fstream>
#include <iostream>

#define N 100002
using namespace std;
ifstream in("scmax.in");
ofstream out("scmax.out");


int v[N];
int poz[N];
int q[N];

void afisare(int n, int l)
{
    int i;
    for (i = n; i >= 1; i--)
    {
        if (poz[i] == l) break;
    }

    if (l > 1) afisare(i - 1, l - 1);
    out << v[i] << ' ';
}

int main()
{
    int n; in >> n;
    for (int i = 1; i <= n; i++)
        in >> v[i];
    int l = 1;
    q[1] = v[1]; poz[1] = 1;
    for (int i = 2; i <= n; i++) {
        // q[1]<=       q[st]  |  q[dr].......q[l]
        //       < v[i]              >=v[i]
        if (v[i] > q[l])
        {
            l++;
            q[l] = v[i];
            poz[i] = l;
        }
        else
        { // v[i] < q[l]
            int st = 0, dr = l;
            while (st < dr - 1)
            {
                int m = (st + dr) / 2;
                if (v[i] <= q[m])
                    dr = m;
                else
                    st = m;
            }
            q[dr] = v[i];
            poz[i] = dr;

        }
    }
    out << l << endl;
    afisare(n, l);


    return 0;
}