#include <bits/stdc++.h>
#define NMAX 1000005

using namespace std;

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

int v[NMAX], l[NMAX], k = 0;

int main()
{
    int n;

    f >> n;

    for(int i = 1; i <= n; i++)
        f >> v[i];


    l[++k] = v[1];

    for(int i = 2; i <= n; i++)
    {
        if(v[i] > l[k])
        {
            l[++k] = v[i];
        }
        else
        {
            int st = 1, dr = k, poz = k + 1;

            while(st <= dr)
            {
                int mij = (st + dr) / 2;
                if(l[mij] > v[i])
                {
                    poz = mij;
                    dr = mij - 1;
                }
                else
                {
                    st = mij + 1;
                }
            }
            l[poz] = v[i];
        }
    }

    g << k << '\n';

    for(int i = 1; i <= k; i++)
        g << l[i] << " ";


    return 0;
}