40,TLE两个，求调（玄关

#include <bits/stdc++.h>
#include <vector>
#include <queue>
#include <stack>
#define int long long
#define float double
using namespace std;
int n;
int a[5001];
int ans;
int mx=-1;
void dp(int i,int x){
    if(i == n){
        mx = max(mx,x);
        return ;
    }
    for(int j = i;j<=n;j++){ 
        if(a[i] < a[j]){
            dp(j,x+1);
        }
    }
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    cin>>n;
    for(int i = 1;i<=n;i++){
        cin>>a[i];
    }
    dp(1,1);
    cout<<mx;
    return 0;
}