#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define endl '\n'
ll N = 1e9+7;
ll oo =1e13;
const ll maxx = 1000000 + 3;
ll n,k,q,x,y,z,l,r,mid,ans;
string s1,s2;
ll arr[30];

ll go(ll ind,ll g1,ll g2) {
    if (ind==n)return abs(g1-g2);

    ll ch1=go(ind+1,g1+arr[ind],g2);
    ll ch2=go(ind+1,g1,g2+arr[ind]);

    return min(ch1,ch2);
}
void solve() {
    cin>>n;
    for (ll i=0 ;i<n;i++)cin>>arr[i];
    cout<<go(0,0,0);
}
int main() {
    ios_base::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    ll t=1 ;
    // cin >>t;
    while (t--) {
        ans=0;
        solve();
    }
}