#include <fstream>
#define VMAX 100001
using namespace std;
ifstream cin("scmax.in");
ofstream cout("scmax.out");

void citire();
void rulare();
void afisare();

int v[VMAX], lgmax[VMAX], urm[VMAX], n, Llis, lis;

int main()
{
    citire();
    rulare();
    afisare();
    return 0;
}

void citire()
{
	int i;
	cin >> n;
	for (i=1; i<=n; i++) cin >> v[i];
}

void rulare()
{
	int i, k;
	lgmax[n]=1;
	for (k=n-1; k>=1; k--)
	{
		lgmax[k]=1;
		for (i=k+1; i<=n; i++) if ((v[k]<v[i])&&(lgmax[k]<lgmax[i]+1))
			{
				urm[k]=i;
				lgmax[k]=1+lgmax[i];
			}
	}
}

void afisare()
{
	int i;
	for (i=1; i<=n; i++)
	{
		if (lgmax[i]>=Llis)
		{
			Llis=lgmax[i];
			lis=i;
		}
	}
	cout << Llis<< '\n';
	for (i=lis; urm[i]; i=urm[i]) cout << v[i]<< ' ';
	cout << v[i];
}