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

using namespace std;

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

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

int main()
{
    int n;

    f >> n;

    for(int i = 1; i <= n; i++)
    {
        f >> x;

        if(k == 0)
        {
            l[++k] = x;
        }
        else
            if(x > l[k])
            {
                l[++k] = x;
            }
        else
        {
            int st = 1, dr = k;

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

    g << k << '\n';

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


    return 0;
}