#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n;
    cin >> n;

    vector<int> v(n);
    int zbir = 0;
    for(int i = 0; i < n; i++) {
        cin >> v[i];
        zbir += v[i];
    }

    vector<bool> moze(zbir + 1, false);
    moze[0] = true;

    for(int i = 0; i < n; i++) {
        for(int s = zbir; s >= v[i]; s--) {
            if(moze[s - v[i]]) {
                moze[s] = true;
            }
        }
    }

    int zbir1 = 0;
    for(int i = zbir / 2; i >= 0; i--) {
        if(moze[i]) {
            zbir1 = i;
            break;
        }
    }

    int zbir2 = zbir - zbir1;

    cout << abs(zbir1 - zbir2) << endl;


    return 0;
}