#include<bits/stdc++.h>
using namespace std;
const int N=5e5+10;
int a[N],b[N],p[N];
int main(){
int n; cin>>n;
for(int i=0;i<n;i++) cin>>a[i],a[i+n]=a[i];
p[0]=a[0];
for(int i=1;i<2*n;i++){
p[i]=p[i-1]+a[i];
}
for(int i=0;i<n;i++){
if(i==0) b[i]=p[(n+1)/2-1];
else b[i]=p[i+(n+1)/2-1]-p[i-1];
}
int ans=0;
deque<int> dq;
for(int i=0;i<n;i++){
while(!dq.empty() && i-dq.front()>=(n+1)/2) dq.pop_front();
while(!dq.empty() && b[dq.back()]>=b[i]) dq.pop_back();
dq.push_back(i);
if(i>=(n+1)/2-1) ans=max(ans,b[dq.front()]);
}
cout<<ans;
}
