SMMR-112: Time Travel

#include <bits/stdc++.h>

using namespace std;

long long event[2005],dp[2005];
long long n;
const long long INF = 1e15;

int main(){
    scanf("%lld",&n);
    for(int i=1;i<=n;i++){
        scanf("%lld",&event[i]);
        dp[i] = event[i];
    }
    long long mx = -INF;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=i;j++){
            if(event[i]>event[j]){
                dp[i] = max(dp[i],dp[j]+event[i]);
            }
            mx = max(mx,dp[i]);
        }
    }
    printf("%lld",mx);
}