#include <stdio.h>
#include <stdlib.h>

#define NMAX 100000

int v[NMAX+1],d[NMAX+1],p[NMAX+1],sf[NMAX+1];

int main()
{
  FILE *fin,*fout;
  fin=fopen("scmax.in","r");
  fout=fopen("scmax.out","w");

  int n,i,j,max,sfarsit,m;
  fscanf(fin,"%d",&n);
  for(i=1;i<=n;i++){
    fscanf(fin,"%d",&v[i]);
  }
  max=-1;
  for(i=1;i<=n;i++){
    max=-1;
    for(j=0;j<=i;j++){
      if(v[j]<v[i]&&d[j]+1>max){
        max=d[j];
        p[i]=j;
      }
    }
    d[i]=max+1;
  }
  max=-1;
  sfarsit=0;
  for(i=1;i<=n;i++){
    if(d[i]>max){
      max=d[i];
      sfarsit=i; ///unde se term sirul maxim cresc
    }
  }
  fprintf(fout,"%d\n",max);

  m=0;
  while(d[sfarsit]>0){
    sf[m++]=v[sfarsit];
    sfarsit=p[sfarsit];
  }

  for(i=m-1;i>=0;i--){
    fprintf(fout,"%d ",sf[i]);
  }

  fclose(fin);
  fclose(fout);
  return 0;
}