#include<fstream>
#include<iostream>
using namespace std;
#define MAX 100001

ifstream fin("scmax.in");
ofstream out("scmax.out");
int a[MAX],b[MAX],poz[MAX];
int n,m;

void citire()
 {
    int i;
    fin>>n;
    for(i=1;i<=n;i++)
    fin>>a[i];
}
int caut(int p, int u, int x)
{
    int m;
    while(p<=u)
    {
        m=p+(u-p)/2;
        if(x<a[b[m]])
        p=m+1;
        else u=m-1;
    }
    return p;
}
void subsir()
{
     int i,k;
     a[0]=1234567890;
     for(i=n;i>=1;i--)
     {
         poz[i]=0;
         k=caut(1,m,a[i]);
         if(k>m)
         {
             poz[i]=b[k-1];
             m=k;
             b[k]=i;
         }
         else  {
            poz[i]=b[k-1];
                if(a[b[k]]<a[i])
                b[k]=i;
         }
     }
 }

 void tipar()
 {
    int i;
    out<<m<<'\n';
     for(i=b[m];i>0;i=poz[i])
     {
        out<<a[i]<<' ';
     }
 }
 int main()
 {
     citire();
     subsir();
     tipar();
     fin.close();
     out.close();
     return 0;
 }