#include<bits/stdc++.h> using namespace std; int n,a[100001],sum,sum1,sum2,sum3,ans; int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i],sum+=a[i]; for(int i=1;i<=n;i++){ for(int j=i+1;j<=n;j++){ for(int k=j+1;k<=n;k++){ sum1=0,sum2=0; for(int h=i;h<=j-1;h++) sum1+=a[h]; for(int m=j;m<=k-1;m++) sum2+=a[m]; sum3=sum-sum1-sum2; ans=max(ans,min(min(sum1,sum2),sum3)); } } } cout<<ans; return 0; }