救救，记搜一个点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));
}