#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin >> n;
	vector<int> x(n);
	for(int i=0; i<n; i++){
		cin >> x[i];
	}
	vector<set<int>> a(n), b(n);
	int mid = n/2;
	for(int i=0; i<(1<<mid); i++){
		int cnt = 0;
		int score = 0;
		for(int j=0; j<mid; j++){
			if(i&(1<<j)){
				cnt++;
				score += x[j];
			}
			else{
				score -= x[j];
			}
		}
		a[cnt].insert(score);
	}
	for(int i=0; i<(1<<mid); i++){
		int cnt = 0;
		int score = 0;
		for(int j=mid; j<n; j++){
			if(i&(1<<j-mid)){
				cnt++;
				score += x[j];
			}
			else{
				score -= x[j];
			}
		}
		b[cnt].insert(score);
	}
	int ans = 1e9;
	for(int i=0; i<=mid; i++){
		for(int xx : a[i]){
			auto itr = b[mid-i].lower_bound(-xx);
			if(itr != b[mid-i].end()) ans = min(ans, xx+*itr);
			if(itr != b[mid-i].begin()) ans = min(ans, -xx-*prev(itr));
		}
	}
	cout << ans << endl;
}