#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cmath>
using namespace std;

int n;
int A[100];

int saiki(int a, int b, int k){
	if(k==n){
		return abs(a-b);
	}else{
		return min(saiki(a+A[k], b, k+1), saiki(a, b+A[k], k+1));
	}
}

int main(){
	for(;;){
		scanf("%d", &n);
		if(n==0) break;
		for(int i=0; i<n; i++) cin >> A[i];
		cout << saiki(0, 0, 0) << endl;
	}

	return 0;
}