#include<iostream.h>

int n,v[100000],a[10000];


int main()
 
{
	int max;
	freopen("scmax.in", "r", stdin);
	freopen("scmax.out", "w", stdout);
	
	scanf("%d", &n);
	for(int i = 1; i <= n; i++)
	{
		scanf("%d", &v[i]);
		a[i]++;
	}
	for(int  i=1 ;i <= n; i++)
		for(int j= i + 1 ;j<=n; j++)
		{
			if(v[i] < v[j] && a[ i ] + 1 > a[ j ]) 
				a[ j ] = a[ i ] + 1;
			if( a[ j ] > max)
				max = a[j];
			
        }
	printf("%d\n", max);
	
}