#include
#include
#include
using namespace std;
int main(){
int n;
while(cin>>n&&n>=3&&n<=5000){
for(int i=1;i<=n;i++)
{
cin>>c[i];
d[n-i+1]=c[i];
}
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++)
dp[i%2][j]=max(dp[(i-1)%2][j],dp[i%2][j-1]);
}