#include<fstream.h>
int n,a[10000],Lg[10000],Urm[10000],im,max;
int main ()
{int i,j;
ifstream f("scmax.in");
ofstream g("scmax.out");
f>>n;
for(i=1;i<=n;i++)
	f>>a[i];
Lg[n]=1;
Urm[n]=0;
for(i=n-1;i>=1;i--)
{max=0;
im=0;
for(j=i+1;j<=n;j++)
	if(a[i]<a[j]&&max<Lg[j])
	{max=Lg[j];
	im=j;}
	Lg[i]=max+1;
	Urm[i]=im;}
   max=Lg[1];im=1;
 for(i=2;i<=n;i++)
	if(max<Lg[i])
	{max=Lg[i];
	im=i;}
	g<<max<<'\n';
	do
	{g<<a[im]<<" ";
	im=Urm[im];
	}
	while(im!=0);
	f.close();
	g.close();
	return 0;
}