#include<fstream>
ifstream fin("scmax.in");
ofstream fout("scmax.out");
long long n, i, a[100000],l[100000],poz[100000],p,j,max;
int main()
{
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>a[i];
	l[n]=1;
	poz[n]=-1;
	for(i=n;i>0;i--)
		for(l[i]=1,poz[i]=-1,j=i+1;j<=n;j++)
			if(a[i]<a[j]&&l[i]<l[j]+1)
			{
				l[i]=l[j]+1;
				poz[i]=j;
			}
	max=l[1];
	p=1;
	for(i=2;i<=n;i++)
		if(max<l[i])
		{
			max=l[i];
			p=i;
		}
	fout<<max<<'\n';
	for(i=p;i!=-1;i=poz[i])
		fout<<a[i]<<' ';
	fin.close();
	fout.close();
	return 0;
}