/*
 * @Author: YMYS
 * @Date: 2024-12-25 20:43:41
 * @LastEditTime: 2025-04-04 12:18:03
 * @FilePath: \VScode-C&C++-Coding\Acwing\蓝桥杯辅导课\C++b组-往届省赛真题\15\5990.拔河.cpp
 * @URL:https://www.lanqiao.cn/problems/19713/learning/
 * 
 * https://www.acwing.com/problem/content/submission/5993/
 * 
 * @Description: 拔河
 * 
 * 
 * 
 */
#include <bits/stdc++.h>

#define int long long

using namespace std;

const int N = 1e3+10;

int n;
int a[N];
int b[N];
multiset<int> ml;

signed main()
{
  // 请在此输入您的代码
  cin>>n;
  for(int i=1;i<=n;i++){
    cin>>a[i];
    b[i] = b[i-1] + a[i];
  }

  int res = 1e9;
  ml.insert(-1e15), ml.insert(1e15);//初始化最大最小边界
  for(int l=1;l<=n;l++){
    for(int i=1;i<=l-1;i++){//注意：这里的其实值得是1  并且下面的应该写成b[i-1]。因为右边界是l-1，最后我们不能计算出b[l-1] - b[l-1]，这样的话，值就是0了
      ml.insert(b[l-1]-b[i-1]);//这里不可以写成：b[l]-b[i]，因为这样会包含上a[l]，但是我们下面计算右区间的和的时候，也是包含a[l]的
    }

    for(int r=l;r<=n;r++){
      int sum = b[r] - b[l-1];
      // cout<<sum<<endl;

      auto it = ml.lower_bound(sum);
      res = min(res, *it - sum);
      it--;
      res = min(res, sum - *it);
    }
  }

  cout<<res<<endl;

  return 0;
}