rt

以下代码

#include <bits/stdc++.h>
typedef long long ll;
typedef int I;
#define F for
#define sc scanf
#define pr printf

I n, a[1001], f[1001];

int main(){
	sc("%d", &n);
	F (I i = 1; i <= n; i++)
		sc("%d", &a[i]);
	F (I i = 1; i <= n; i++) {
		f[i] = 1;
		F (I j = 1; j < i; j++) 
			if (a[j] < a[i]) 
				f[i] = max(f[i], f[j] + 1);
	}	
	I ans = 0;
	F (I i = 1; i <= n; i++)
		ans = max(ans, f[i]);
	pr("%d\n", ans);
}

码风有点奇葩，别见怪。