#include <bits/stdc++.h>

using namespace std;

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

int n, a[100005];
int st[100005], top;

int cautbin(int x)
{
    int mij, l = 1, dr = top, poz = 1;
    while(l <= dr)
    {
        mij = (l + dr) / 2;
        if(st[mij] >= x)
        {
            poz = mij;
            dr = mij - 1;

        }
        else l = mij + 1;
    }
    return poz;
}

int main()
{

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

    for(int i = 1; i <= n; i++)
    {
        if(a[i] > st[top])
            st[++top] = a[i];
        else
        {
            st[cautbin(a[i])] = a[i];
        }
    }
    fout << top << "\n";
    for(int i = 1; i <= top; i++)
        fout << st[i] << " ";

    return 0;
}