#include <fstream>
using namespace std;

ifstream fin("scmax.in");
ofstream fout("scmax.out");

int a[100001], b[100001], p[100001], n, lmax, poz, finalul[100001];

void Citire_Variabile();
void Afisare_Solutie();
int Cautare_Binara(int x);

int main()
{
    b[0] = -0x3f3f3f3f;
    Citire_Variabile();
    for (int i = 1; i <= n; ++i)
    {
        poz = Cautare_Binara(a[i]);
        b[poz] = a[i];
        if (poz > lmax)
            lmax = poz;
        p[i] = poz;
    }
    int k = 1, y = lmax;
    for (int i = n; i >= 1; --i)
    {
        if (p[i] == y)
        {
            finalul[k++] = a[i];
            --y;
        }
    }
    Afisare_Solutie();

}

void Citire_Variabile()
{
    fin >> n;
    for (int i = 1; i <= n; ++i)
        fin >> a[i];
}

void Afisare_Solutie()
{
    fout << lmax << '\n';
    for (int i = lmax; i >= 1; --i)
        fout << finalul[i] << ' ';

}

int Cautare_Binara(int x)
{
    if (x > b[lmax])
        return lmax + 1;
    int l = 1, r = lmax, m;
    while (l <= r)
    {
        m = (l + r) / 2;
        if (b[m] < x)
        {
            l = m + 1;
        }
        else
        {
            r = m - 1;
            poz = m;
        }
    }
    return poz;
}