#include<stdio.h>
#include<math.h>
int main(){
  int n,i,j,a[20],s;
  while(1){
    scanf("%d",&n);
    if(n==0)break;
    for(i=0;i<n;i++)scanf("%d",&a[i]);
    for(i=0;i<n-1;i++){
      for(j=0;j<n-1;j++){
        if(a[j]<a[j+1]){
          s=a[j];
          a[j]=a[j+1];
          a[j+1]=s;
        }
      }
    }
    for(i=2;i<n;i++){
      if(a[0]<a[1])a[0]+=a[i];
      else a[1]+=a[i];
    }
    a[2]=a[0]-a[1];
    printf("%d\n",abs(a[2]));
  }
  return 0;
}