#include <iostream>
#include <fstream>
#define nmx 100005
using namespace std;
int v[nmx],haz[nmx],n,ct;
int main()
{
    ifstream f ("scmax.in");
    ofstream g ("scmax.out");
    f>>n;
    for (int i=1; i<=n; i++)
    {
        f>>v[i];
        int st=1,dr=ct,mid,sol=ct+1;
        while (st<=dr)
        {
            mid=(st+dr)/2;
            if (v[haz[mid]]>=v[i])
            {
                sol=mid;
                dr=mid-1;
            }
            else st=mid+1;
        }
        ct=max(ct,sol);
        haz[sol]=i;
    }
    g<<ct<<'\n';
    for (int i=1; i<=ct; i++)
        g<<v[haz[i]]<<' ';
}