#include <iostream>
#include <fstream>
using namespace std;

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

int n,a[100001],q[100001],p[100001],lmax,r[100001];
void citire()
{
    int i;
    f>>n;
    for(i=1;i<=n;i++)
        f>>a[i];
}
int CautareBinara(int n,int a[],int x)
{
    int lo,hi,mij;
    lo=0;
    hi=n+1;
    while(hi-lo>1)
    {
        mij=(lo+hi)/2;
        if(a[mij]<x)
            lo=mij;
        else
        hi=mij;
    }
        return hi;
}
void rezolvare()
{
    int poz,i;
    q[1]=a[1];
    p[1]=1;
    lmax=1;
    for(i=2;i<=n;i++)
    {
        if(a[i]>q[lmax])
        {
            lmax++;
            q[lmax]=a[i];
            p[i]=lmax;
        }
        else
        {
            poz=CautareBinara(a[i],q,lmax);
            q[poz]=a[i];
            p[i]=poz;
        }
    }
    g<<lmax<<'\n';
}
void afisare()
{
    int s,i;
    s=lmax;
    for(i=n;i>=1;i--)
    {
        if(p[i]==s)
        {
            r[s]=a[i];
            s--;
        }
        if(s==0)
            break;
    }
    for(i=1;i<=lmax;i++)
        g<<r[i]<<' ';
}
int main()
{
    citire();
    rezolvare();
    afisare();

    return 0;
}