#include<iostream>
using namespace std;

int main( )
{
	const int SIZE = 100;
	int height[SIZE], num[SIZE], n, ans;
	cin>>n;
	for (int i=0; i<n; i++) {
		cin >>height[i];
		num[i]= 1;
		for (int j=0; j<i; j++) {
			if ((height[j]<height[i])&&(num[j]>= num[i]))
				num[i] =num[j]+1;
			}
		}
		ans =0;
		for(int I = 1; i<n; i++){
			if(num[i] >ans) ans =num[j];
		}
		Cout <<ans<<endl;
}

输入：

8

3 2 5 11 12 7 4 10

6

输出：_________