#include <bits/stdc++.h>
using i64 = long long;
std::multiset<i64> s;
int main()
{
    int n;
    std::cin >> n;
    std::vector<i64> a(n+10);
    for (int i = 1; i <= n; i ++) std::cin >> a[i], a[i] += a[i-1];

    i64 res = 1e9;
    // 枚举右区间的左端点l
    for (int l = 1; l <= n; l ++) {
        // 枚举到l时，想集合中添加l-1个区间
        for (int i = 1; i <= l-1; i ++) {
            s.insert(a[l-1] - a[i-1]);
        }
        // 集合中的区间都是当前合法的左区间
        // 枚举右区间
        for (int r = l; r <= n; r ++) {
            i64 t = a[r] - a[l-1]; // 右区间的值
            // 在左区间中找到两个与t最相近的值
            auto k = s.lower_bound(t);
            if (k != s.end()) res = std::min(res, *k - t);
            if (k != s.begin()) {
                k --;
                res = std::min(res, t - *k);
            }
        }
    }

    std::cout << res << "\n";
    return 0;
}

#include <bits/stdc++.h>
using i64 = long long;
std::multiset<i64> s;
int main()
{
    int n;
    std::cin >> n;
    std::vector<i64> a(n+10);
    for (int i = 1; i <= n; i ++) std::cin >> a[i], a[i] += a[i-1];
    // 先向集合中添加所有区间
    for (int i = 1; i <= n; i ++) {
        for (int j = i; j <= n; j ++) {
            s.insert(a[j] - a[i-1]);
        }
    }
    i64 res = 1e9;
    // 枚举左区间的右端点l
    for (int l = 1; l < n; l ++) {
        // 右区间用集合中的数据表示，左区间用前缀和配合当前遍历的指针求出
        // 当前左区间的表示范围是1~l, 右区间的表示范围是l+1, n，我们需要将集合中以l为左端点的区间减去，因为这些区间与左区间有交集，不能作为当前的右区间
        for (int j = l; j <= n; j ++) {
            auto t = s.find(a[j] - a[l-1]);
            s.erase(t);
        }

        // 当前集合中的区间都是当前合法的右区间，左区间是a[l] - a[i-1];
        // 枚举左区间的左端点i
        for (int i = 1; i <= l; i ++) {
            i64 t = a[l] - a[i-1];
            auto k = s.lower_bound(t);
            if (k != s.end()) res = std::min(res, *k - t);
            if (k != s.begin()) {
                k --;
                res = std::min(res, t - *k);
            }
        }
    }


    std::cout << res << "\n";
    return 0;
}