#include <iostream>
using namespace std;
#include <stdio.h>
#define mod 1000000
int get_max(int a, int b) {
return a > b ? a : b;
}
int get_min(int a, int b) {
return a < b ? a : b;
}
int p[10001];
int dp[10001];
int main() {
//freopen("input.txt", "rt", stdin);
int n;
scanf("%d", &n);
for (int i = 1; i <= n; i++) {
scanf("%d", &p[i]);
}
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= i; j++) {
dp[i] = get_max(dp[i], dp[i - j] + p[j]);
}
}
printf("%d\n", dp[n]);
return 0;
}