#include<stdio.h>
#define dim 100001  
using namespace std;
int n,man[dim],i,j,poz,max,max2,x;
long v[dim],a[dim];
int main()
{
FILE *f=fopen("scmax.in","r"), *g=fopen("scmax.out","w");

fscanf(f,"%d",&n);
 for(i=1;i<=n;i++)
  {fscanf(f,"%ld",&v[i]);
   max=0;
    for(j=i-1;j>=1;j--)
	 if(v[j]<v[i]&& man[j]>=max) max=man[j]+1;
   
   man[i]=max; if(max>max2) {max2=max; poz=i;}}
  j=1;
  a[1]=v[poz]; x=man[poz]-1;
 fprintf(g,"%d\n",max+1);
   for(i=poz-1;i>=1;i--)
    if(man[i]==x && v[i]<a[j]) {j++; a[j]=v[i]; x=man[i]-1;}
   
	for(i=j;i>=1;i--)
     fprintf(g,"%ld ",a[i]);
fprintf(g,"\n");

fclose(f);
fclose(g);
return 0;
}