01枚举

#include<bits/stdc++.h>
using namespace std;
const int mn = 50;
int n;
int a[mn];
long long maxx,ans = 1e9;
void dfs(int k,int cnt){
	if(k==n+1){
        ans = min(ans,abs(maxx-cnt*2));
    	return ;
    }
    dfs(k+1,cnt+a[k]);
    dfs(k+1,cnt);
}
int main(){
	cin >> n;
    for(int i=1;i<=n;i++){
        cin >> a[i];
        maxx+=a[i];
    }
    dfs(1,0);
    cout << ans;
	return 0;
}