#include<stdio.h>
#include<math.h>
#define N_MAX 20


int solve(int n ,int a[]){
  int ans=2000001;
  int pon,gon;
  int i,j;
  for(i=0;i<(1<<n)-1;i++){
    pon=0;
    gon=0;
    for(j=0;j<n;j++){
      if(1<<j&i){
        pon+=a[j];
      }else{
        gon+=a[j];
      }
    }
    if(abs(pon-gon)<ans){
      ans=abs(pon-gon);
    }
  }
  return ans;
}
int main(){
  int n;
  int a[N_MAX];
  int i;
  while(1){
    scanf("%d",&n);
    if(n==0){
      break;
    }
    for(i=0;i<n;i++){
      scanf("%d",a+i);
    }
    printf("%d\n",solve(n,a));

  }

  return 0;
}