#include <iostream>
#include<fstream>
using namespace std;
int a[100001],q[100001],p[100001],sol[100001],n,lmax,poz;
ifstream f("scmax.in");
ofstream g("scmax.out");
int cautarebin(int x,int a[],int n)
{
    int mij,lo=0,hi=n+1;
    while(hi-lo>1)
    {
        mij=(hi+lo)/2;
        if(a[mij]<x)
        lo=mij;
        else
        hi=mij;
    }

    return hi;
}
void crearePQ()
{
    int 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=cautarebin(a[i],q,lmax);
        q[poz]=a[i];
        p[i]=poz;
    }
    g<<lmax<<'\n';
}
void afisare()
{
    int k,i;
    i=lmax;k=n;
    while(i>0 && k>0)
   {
       if(p[k]==i)
    {
        sol[i]=a[k];
        i--;
    }
    k--;
   }
    for(i=1;i<=lmax;i++)
    g<<sol[i]<<" ";
}
int main()
{
    int i;
    f>>n;
    for(i=1;i<=n;i++)
    f>>a[i];
    crearePQ();
    afisare();
    return 0;
}