#include<bits/stdc++.h> using namespace std; #define int long long int n; int a[300010],pre[300010],ans=-1; long long min(long long a,long long b){ return ((a<=b)?a:b); } long long max(long long a,long long b){ return ((a>=b)?a:b); } signed 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++){ pre[i]=pre[i-1]+a[i]; } for(int i=1;i<=n;i++){ for(int x=i+1;x<=i+n-1;x++){ for(int y=x+2;y<=i+n-1;y++){ ans=max(ans,min(pre[x]-pre[i-1],min(pre[i+n-1]-pre[y-1],pre[y-1]-pre[x]))); } } } cout<<max(ans,1); return 0; }