1

#include <bits/stdc++.h>

using namespace std;

int arr[115],n;
int ans = INT_MAX;

void dfs(int x,int sonone,int sontwo){
if (x == n){
ans = (ans < abs(sonone - sontwo)) ? ans : abs(sonone - sontwo);
return;
}
dfs(x + 1,sonone + arr[x],sontwo);
dfs(x + 1,sonone,sontwo + arr[x]);
return;
}

int main(){
cin >> n;
for (int i = 0;i < n;i++)
cin >> arr[i];
dfs(0,0,0);
cout << ans;

return 0;
}