#include <bits/stdc++.h>
using namespace std;
using ll=long long;
int n,v[1005],dp[1005][2];
void solve()
{
        cin>>n;
        for(int i=1;i<=n;i++)cin>>v[i];
        dp[1][1]=v[1];
        for(int i=1;i<=n;i++)
        {
                dp[i][0]=max(dp[i-1][0],dp[i-1][1]);
                dp[i][1]=max(dp[i][1],dp[i-1][0]);
                for(int j=2;j<=i;j++)
                        if(i-j>=0)dp[i][1]=max(dp[i][1],max(dp[i-j][1],dp[i-j][0])+v[i]);
        }
        cout<<max(dp[n][0],dp[n][1])<<'\n';
}
int main()
{
        ios::sync_with_stdio(false);cin.tie(NULL);
        int tc=1;
        // cin>>tc;
        while(tc--)solve();
        return 0;
}