#include <stdio.h>
#define nmax 100000

long a[nmax],n,i,j,m;

int main ()
{
	long l[nmax],poz[nmax];
	freopen("scmax.in","r",stdin);
	freopen("scmax.out","w",stdout);
	scanf("%ld", &n);
	for(i=1;i<=n;i++) scanf("%ld", a[i]);
	l[n]=1;poz[n]=-1;
	for(i=1;i<=n;i++)
	{
		l[i]=1; poz[i]=-1;
		for(j=i+1;j<=n;j++)
		{
			if(l[i]<l[j]+1 && a[i]<a[j])
			{
				l[i]=l[j]+1;
				poz[i]=j;
			}
		}
		if(l[i]>l[j]) m=i;
	}
	i=m;
	while(i!=-1)
	{
		printf("%ld", l[poz[i]]);
		i=poz[i];
	}
	return 0;
}