#include <iostream>
#include <algorithm>

using namespace std;

int RegNum;//登録者数
int RegATK[20];//登録者戦闘力
int RegATKAll;//登録者戦闘力合計
int PartyATK[2];//パーティー戦闘力

int GetMinATK(int n,int PAATK){
	if (n == 0)return abs(RegATKAll - (2 * PAATK));
	return min(GetMinATK(n - 1, PAATK + RegATK[n]), GetMinATK(n - 1, PAATK));
}

int main(){

	while (1){
		//変数初期化
		PartyATK[0] = 0; PartyATK[1] = 0;
		RegATKAll = 0;

		cin >> RegNum;//登録者数代入
		if (RegNum == 0)break;//0ならbreak
		for (int i = 0; i < RegNum; ++i){//戦闘力代入
			cin >> RegATK[i];
			RegATKAll += RegATK[i];
		}

		cout << GetMinATK(RegNum-1, 0) << endl;
	}

	return 0;
}