#include <fstream>
#define NM 100003
using namespace std;
ifstream f("scmax.in");
ofstream g("scmax.out");
int n,i,lmax,p,j,max1,k,st,dr,mijl;
int a[NM],l[NM],r[NM],poz[NM];
int main()
{
    f>>n;
    for(i=1;i<=n;i++) {
        f>>a[i];
      st=1; dr=lmax;
      while(st<=dr){
        mijl=(st+dr)/2;
        if(a[r[mijl]]<a[i]) st=mijl+1;
          else              dr=mijl-1;
      }
      r[st]=i;
      poz[i]=r[st-1];
      if(st>lmax) lmax=st;
    }
    g<<lmax<<'\n';
    k=r[lmax];
    for(i=1;i<=lmax;i++){ r[i]=a[k];
      k=poz[k];
    }
    for(i=lmax;i>=1;i--) g<<r[i]<<' ';
    return 0;
}