#include<bits/stdc++.h>
using namespace std;
#define ll long long
int a[3010];
long long f[3010][3010],p[3010];
int n;
int main ()
{
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i],p[i]=-0x3f3f3f3f;
    memset(f,-0x3f,sizeof(f));
    p[1]=a[1];
    for(int s=n-1;s>=1;s--)
    {
        for(int i=1;i<=n;i++)
        {
            if(i-s>=1)f[i][s]=max(f[i][s],p[i-s]+a[i]);
            p[i]=max(p[i],f[i][s]);
        }
    }
    ll ans=-0x3f3f3f3f;
    for(int i=1;i<=n;i++)ans=max(ans,f[n][i]);
    cout<<ans;
    return 0;
}