#include<iostream>
#include<fstream>
using namespace std;
int main()
{int n,a[100],b[100],i,x,m;
int max=0;
ifstream f("scmax.in");
ofstream g("scmax.out");
f>>n;
for(int i=1;i<=n;i++)
	f>>a[i];
for(int i=1;i<=n;i++)
{b[i]=1;
	for(int j=i-1;j>0;j=j-1)
			if(a[i]>a[j] && b[i] < b[j] + 1)
				b[i]=1+b[j];
			if(max<b[i])
				{max=b[i];
				x=i;
				}
}
m=max;
for(int i=x;i>0;i=i-1)
	if(b[i]==m)
	{g<<a[i]<<" ";
	m=m-1;
	}
	g<<endl;
g<<max<<endl;
f.close();
g.close();
return 0;
}