#include <bits/stdc++.h>
using namespace std;
int ans = 0, n, d[1024][2];
void dp(int x) {
d[x][1] = d[x][0];
for(int i = x - 1; i > 0; --i)
if(d[x][0] > d[i][0] && d[x][1] < d[i][1] + d[x][0]) d[x][1] = d[i][1] + d[x][0];
ans = max(ans, d[x][1]);
if(x <= n) dp(x + 1);
}
int main() {
scanf("%d", &n);
for(int i = 1; i <= n; ++i) scanf("%d", &d[i][0]);
dp(1);
printf("%d", ans);
return 0;
}
勇敢猪猪🐖,不怕困难!