#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],t[1000001];
void citire()
{
    int i;
    f>>n;
    for(i=1;i<=n;i++)
        f>>a[i];
}
int Cautare_Binara(int n,int a[],int x)
{
    int lo=0,hi=n+1,mij;
    while(hi-lo>1)
    {
        mij=(hi+lo)/2;
        if(a[mij]<x)
            lo=mij;
        else
            hi=mij;
    }
    return hi;
}
void rezolvare()
{
    int i,j,poz;
    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=Cautare_Binara(lmax,q,a[i]);
            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;
}