救救，记搜一个点wa了

#include<bits/stdc++.h>

using namespace std;

const int N = 10010;
int a[N];
int n;
int mem[N][N];


int dfs(int x, int pre){
	if(mem[x][pre]) return mem[x][pre];
	if(x > n) return 0;
	if(a[x] > pre) return mem[x][pre] = max(dfs(x+1, pre), dfs(x+1, a[x]) + 1);
	else return mem[x][pre] = dfs(x+1, pre);
}

int main(){
	cin >> n;
	for(int i = 1; i <= n; i ++ ){
		cin >> a[i];
		
	}
	
	printf("%d", dfs(1, 0));
}