#include<stdio.h>
FILE *f,*g;
long n,a[100001],lg[100001],urm[100001],max,tt,maxm,t,j,i;

int main()
{
f=fopen("scmax.in","rt");
g=fopen("scmax.out","wt");
fscanf(f,"%ld\n",&n);

for (i=1;i<=n;i++)
	fscanf(f,"%ld\n",&a[i]);
lg[n]=1;
urm[n]=0;
for (i=n;i>=1;i--)
	{
	max=0;
	t=n;
	for (j=n;j>i;j--)
		if (a[i]<a[j] && lg[j]>max) {max=lg[j];t=j;}
	lg[i]=max+1;
	if (lg[i]>maxm) { maxm=lg[i];tt=i;}
	urm[i]=t;
	}
fprintf(g,"%ld\n",maxm);
for (i=1;i<=maxm;i++)
	{
	fprintf(g,"%ld ",a[tt]);
	tt=urm[tt];
	}
fprintf(g,"\n");
fclose(f);
fclose(g);
return 0;
}