#include<stdio.h>
main(){
  int i,n,j,l=0,a=0,b=0,t=0;
int c[20];

 while(1){
   a=0;
   b=0;
   t=0;
   scanf("%d",&n);
   if(n==0){break;}
   
   for(i=0;i<n;i++){
     scanf("%d",&c[i]);
   }  
  

  for(j=0;j<n;j++){
   for(i=j+1;i<n;i++){
     if(c[j]>c[i]){
       l=c[j];
       c[j]=c[i];
       c[i]=l;
     }
   }  
 }
   
  
   for(i=n-1;i>=0;i--){
     if(a<b){
       a += c[i];
     }
     else {
       b += c[i];
     }
   }
   if(a<=b){
     t=b-a;
   }
   else{
     t=a-b;  
   }
   printf("%d\n",t);
}
 return 0;
}