#include <bits/stdc++.h>
using namespace std;
#define int long long 
#define endl '\n' 
typedef pair<int,int>pii;
#define N 10100

int s[N],a[N];
signed main(){  
    ios::sync_with_stdio(false); 
    cin.tie(nullptr);   
    int n;
    cin>>n;
    vector<pii>v;
    for(int i=1;i<=n;i++) cin>>a[i],s[i]=s[i-1]+a[i];
    for(int i=1;i<=n;i++){
        for(int j=i;j<=n;j++){
            v.push_back({s[j]-s[i-1],i});
        }
    }
    sort(v.begin(),v.end());
    int ans=1e18;
     for(int i=0;i<v.size()-1;i++){
         if(v[i].second!=v[i+1].second) ans=min(ans,v[i+1].first-v[i].first);
     }
    cout<<ans<<endl;
    return 0 ;
}