#include<fstream.h>
#define Nmax 100001

ifstream fin("scmax.in");
ofstream fout("scmax.out");

int a[Nmax],b[Nmax],c[Nmax],na,nb;

int poz;

void cautbin(int val)
 {
 int st=1,end=nb,mij;poz=-1;
 while(st<=end)
  {
  mij=(st+end)/2;
  if(b[mij]>=val)
   {
   poz=mij;
   end=mij-1;
   }
  else st=mij+1;
  }
 }

int main()
 {
 int i,j;
 fin>>na;
 for(i=1;i<=na;i++)
  {
  fin>>a[i];
  cautbin(a[i]);
  if(poz==-1)
   b[c[i]=++nb]=a[i];
  else
   b[c[i]=poz]=a[i];
  }
 fout<<nb<<'\n';
 for(i=na,j=nb;j>0;j--)
  {
  while(c[i]!=j) i--;
  b[j]=a[i];
  }
 for(i=1;i<=nb;i++)
  fout<<b[i]<<' ';
 fout<<'\n';
 return 0;
 }