40分，求调，谢谢。

#include<bits/stdc++.h>
using namespace std;
int d[5050], a[5050];
int main(){
	int n, ans = 0;
	scanf("%d", &n);
	d[1] = 1;
	for(int i = 1; i <= n; i++){
		scanf("%d", &a[i]);
		for(int j = 1; j < i; j++)if(a[i] > a[j])d[i] = max(d[i], d[j]+1);
		ans = max(ans, d[i]);
	}
	cout << ans;
	return 0;
}