#include <bits/stdc++.h>

using namespace std;

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

int n,lung,l[100100],v[100100],a[100100];

void afisare(int indice)
{
    if(indice>=1 && lung>0)
    {
        if(l[indice]==lung)
        {
            lung--;
            afisare(indice-1);
            g<<v[indice]<<" ";
        }
        else afisare(indice-1);
    }
}

int i,p,u,poz,mij;
int main()
{
    f>>n;
    for(i=1;i<=n;i++)f>>v[i];

    a[1]=v[1];
    lung=1;
    l[1]=1;

    for(i=2;i<=n;i++)
    {
        if(v[i]>a[lung])
        {
            lung++;
            a[lung]=v[i];
            l[i]=lung;
        }
        else
        {
            p=1;u=lung;poz=-1;
            while(p<=u)
            {
                mij=(p+u)/2;
                if(a[mij]>=v[i])poz=mij,u=mij-1;
                else p=mij+1;
            }

            if(poz!=-1)
            {
                a[poz]=v[i];
                l[i]=poz;
            }
        }
    }

    g<<lung<<'\n';
    afisare(n);
    return 0;
}