#include <fstream>

using namespace std;

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

const int nmax = 100001;
int n, a[nmax];
int d[nmax];
int I[nmax];
int k = 1;

///d[i]= element din sirul a in care se termina
///      un subsir crescator maximal de lungime i

///I[i]= indicele pe care se afla in vectorul dat al i-lea element
///      din dubsirul strict crescator maximal determinat

void afis_subsir()
{
    for(int i = 1; i <= k; i++)
        out << a[I[i]] << ' ';
}
int cautare(int p, int u, int x)
{
    int poz = 0, m;
    while(p <= u)
    {
        m = (p + u) / 2;
        if(x < d[m])
            poz = m, u = m - 1;
        else
            p = m + 1;
    }
    return poz;
}

void generare()
{
    int poz, p[100001];
    d[1] = a[1];
    p[1] = 1;
    for(int i = 2; i <= n; i++)
    {
        if(a[i] > d[k])
        {
            d[++k] = a[i];
            p[i] = k;
        }
        else
        {
            poz = cautare(1, k, a[i]);
            d[poz] = a[i];
            p[i] = poz;
        }
    }
    int j = n;
    for(int i = k; i >= 1; i--)
    {
        while(p[j] != i)
            j--;
        I[i] = j;
    }
}

int main()
{
    in >> n;
    for(int i = 1; i <= n; i++)
        in >> a[i];
    generare();
    out << k << '\n';
    afis_subsir();
    return 0;
}