#include <bits/stdc++.h>
using namespace std;

vector<int> arr;
int mn = INT_MAX;

void backTracking(int n, int i, int& s1, int& s2) {
    if (i == n) {
        mn = min(mn, abs(s1 - s2));
        return;
    }

    s1 += arr[i];
    backTracking(n, i + 1, s1, s2);
    s1 -= arr[i];

    s2 += arr[i];
    backTracking(n, i + 1, s1, s2);
    s2 -= arr[i];
}

int main()
{
    int n; cin >> n;
    for (int i = 0; i < n; i++) {
        int s; cin >> s;
        arr.push_back(s);
    }

    int s1 = 0, s2 = 0;
    backTracking(n, 0, s1, s2);
    cout << mn;
    return 0;
}