int f(int a[],int n)
{
	int b[25];
	for (int i=0;i<n;i++)
	b[i]=1;
	for(int i=n-2;i>=0;i--) 
    {
		for(int j=i+1;j<n;j++) 
        	if((a[j]<=a[i])&&(b[i]<b[j]+1))
            b[i]=b[j]+1; 
    } 
    int max=b[0];
    for (int i=0;i<n;i++)
    if (b[i]>max)
    max=(b[i]);
    return max;
}
int main ()
{
	int n,a[25];
	scanf("%d",&n);
	for (int i=0;i<n;i++)
		scanf("%d",&a[i]);
	printf("%d",f(a,n));
	return 0;
}