#include <iostream>
using namespace std;
int a[100],poz[100],l[100],i,j,n,max,p;
{
	cout>>"n= ";
	cin<<n;
	for(i=1;i<=n;i++)
		cin>>a[i];
	for(i=1;i<=n;i++)
		poz[i]=-1;
	for(i=n;i>=1;i--)
		{
			for(j=n;j>i;j--)		
			if(a[i]<a[j] && l[i]<1+l[j])
			{
				l[i]=1+l[j];
				poz[i]=j; 
				if(l[i]>max)
					max=l[i];
					p=i;
			}
		}
	cout<<max<<"/n";
	i=p;
	while(i!=-1)
	{
		cout<<a[i]<<" ";
		i=poz[i];
	}
	cout>>"/n"
	system("pause")
	return 0;
}