#include <stdio.h>

int min(int,int);
int getPowerDiff(int,int,int,int[20]);

int main(){
  int n,i,a[20];
  while(1){
    scanf("%d",&n);
    if(n == 0){ break; }
    for(i = 0 ; i < n ; i++){
      scanf("%d",&a[i]);
    }
    printf("%d\n",getPowerDiff(0,0,n-1,a));
  }
  return 0;
}


/*
  aテ」ツ?ィbテ」ツ?ョテヲツ慊?・ツーツ湘・ツ?、テ」ツつ津ィツソツ氾」ツ??
 */
int min(int a,int b){
  if(a < b){
    return a;
  }else{
    return b;
  }
}

/*
  aテ」ツ?ィbテ」ツ?ョテ・ツキツョテ」ツ?ョテァツオツカテ・ツッツセテ・ツ?、テ」ツつ津ィツソツ氾」ツ??
 */
int myAbs(int a,int b){
  if(a < b){
    return b - a;
  }else{
    return a - b;
  }
}

/*
  Aテ」ツ?ッテ」ツつーテ」ツδォテ」ツδシテ」ツδ輸テ」ツ?ョテヲツ按ヲテゥツ猟佚・ツ環崚」ツ?ョテ・ツ青暗ィツィツ暗・ツ?、.
  Bテ」ツ?ッテ」ツつーテ」ツδォテ」ツδシテ」ツδ唯テ」ツ?ョテヲツ按ヲテゥツ猟佚・ツ環崚」ツ?ョテ・ツ青暗ィツィツ暗・ツ?、.
  iテ」ツ?ッテ、ツサツ甘」ツ?ゥテ」ツ?ョテァツ卍サテゥツ個イティツ??」ツつ津・ツッツセティツアツ。テ」ツ?ィテ」ツ?療」ツ?ヲテ」ツ??」ツつ凝」ツ??
 */
int getPowerDiff(int A,int B,int i,int a[20]){
  /*
    i == -1テ」ツ?ィテ」ツ?ェテ」ツつ凝」ツ?ィテ」ツ??
    テ・ツ?ィテ」ツ?ヲテ」ツ?ョテァツ卍サテゥツ個イティツ??」ツつ津」ツつーテ」ツδォテ」ツδシテ」ツδ輸テ」ツ?セテ」ツ?淌」ツ?ッBテ」ツ?ォテ・ツ按?」ツ?妥」ツ?淌」ツ?ョテ」ツ?ァ
    テ」ツ?敕」ツ?ョテ」ツ?ィテ」ツ?催」ツ?ョテヲツ按ヲテゥツ猟佚・ツ環崚」ツ?ョテ・ツキツョテ」ツ?ョテァツオツカテ・ツッツセテ・ツ?、テ」ツつ津ィツソツ氾」ツ??
   */
  if(i == -1){
    return myAbs(A,B);
  }
  
  /*
    iテァツ閉ェテァツ崢ョテ」ツ?ョテァツ卍サテゥツ個イティツ??」ツつ津」ツつーテ」ツδォテ」ツδシテ」ツδ輸テ」ツ?ォテ・ツ環?」ツ?暗」ツつ凝」ツ?凝」ツ??」ツつーテ」ツδォテ」ツδシテ」ツδ唯テ」ツ?ォテ・ツ環?」ツ?暗」ツつ凝」ツ??
   */
  return min(getPowerDiff(A+a[i],B,i-1,a),
             getPowerDiff(A,B+a[i],i-1,a));
}