#include <fstream>
#define NMAX 100002
using namespace std;
ifstream fin("scmax.in");
ofstream fout("scmax.out");

int n,a[NMAX],poz[NMAX],best[NMAX],s[NMAX],lgmax;

void citire()
{
    int i;
    fin>>n;
    for(i=1;i<=n;i++) fin>>a[i];
}

int cautbin(int x)
{//caut binar in best cel mai mic element >=x
 //returnez pozitia lui
 int st=0,dr=lgmax+1;
 int mijloc;

 while(dr-st>1)
 {
     mijloc=(st+dr)/2;
     if(best[mijloc]>=x)
         dr=mijloc;
     else
        st=mijloc;
 }
 return dr;

}
void constr_best()
{
    int i,pozitie;
    best[1]=a[1]; lgmax=1; poz[1]=1;
    for(i=2;i<=n;i++)
    {
        if(a[i]>best[lgmax])
          {best[++lgmax]=a[i]; poz[i]=lgmax;}
        else
        {
            pozitie=cautbin(a[i]);
            best[pozitie]=a[i];
            poz[i]=pozitie;
        }
    }
}

void afisare()
{
    int i,cine;
    fout<<lgmax<<'\n';
    cine=lgmax;
    for(i=n; i>=1 && cine; i--)
    {
        if(poz[i]==cine)
        {
            s[cine]=a[i];
            cine--;
        }
    }

    for(i=1;i<=lgmax;i++)
        fout<<s[i]<<' ';
    fout<<'\n';

}
int main()
{
    citire();
    constr_best();
    afisare();


    return 0;
}