#include<bits/stdc++.h>
#define int long long
using namespace std;
typedef pair<int,int> pii;
int n;
int v[500010],p[500010];
stack<pii> s1,s2;
void add(int t){
if(s1.empty()){
s1.push({t , t});
return;
}
s1.push({t , min(t , s1.top().second)});
}
void remove(){
if(s2.empty()){
while(!s1.empty()){
int t = s1.top().first;
s1.pop();
if(s2.empty()){
s2.push({t , t});
}
else{
s2.push({t , min(t , s2.top().second)});
}
}
}
s2.pop();
}
int query(){
if(s2.empty()){
return s1.top().second;
}
else if(s1.empty()){
return s2.top().second;
}
else{
return min(s1.top().second, s2.top().second);
}
}
signed main(){
cin >> n;
for(int i = 1;i <= n;i++){
cin >> v[i];
}
int d = (n + 1)/2;
for(int i = 1;i <= d;i++){
p[1] += v[i];
}
for(int i = 2;i <= n;i++){
p[i] = p[i - 1] - v[i - 1];
if(i + d - 1 <= n){
p[i] += v[i + d - 1];
}
else{
p[i] += v[i + d - 1 - n];
}
}
int ans = 0;
for(int i = 1;i <= d;i++){
add(p[i]);
}
for(int i = 1;i <= n;i++){
ans = max(ans, query());
remove();
if(d + i <= n){
add(p[d + i]);
}
else{
add(p[d + i - n]);
}
}
cout << ans << "\n";
}
