#include <bits/stdc++.h>

using namespace std;
int main(){
int n;
cin>>n;
int a[1001];
int dp[1001], dp2[1001];
for(int i=0;i<n;i++)cin>>a[i];
dp[0]=dp2[0]=0;
for(int i=1;i<=n;i++){
dp2[i]=dp[i-1];
dp[i]=max(dp2[i], dp2[i-1] + a[i-1]);
}
cout<<dp[n]<<endl;
}