#include<bits/stdc++.h> using namespace std; long long n,a[220344],s[220344],tp1,tp2,ans=-1; int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i],a[i+n]=a[i]; for(int i=1;i<=2*n;i++)s[i]=s[i-1]+a[i]; for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)for(int k=1;k<=n;k++){ tp1=s[j+n*(i>j)]-s[i]; tp2=s[k+n*(j>k)]-s[j]; ans=max(ans,min(tp1,min(tp2,s[n]-tp1-tp2))); }cout<<ans; return 0; }