#include <stdio.h>

int main(){
  long long int a[20],b,p,g;
  int i,j,n;
  while(scanf("%d",&n)){
    if(n==0) break;
    for(i=0;i<n;i++) scanf("%lld",&a[i]);
    for(i=0;i<n-1;i++) for(j=i+1;j<n;j++) if(a[i]<a[j]) {
      b=a[i]; a[i]=a[j]; a[j]=b;
    }
    p=0;g=0;
    for(i=0;i<n;i++){
      if(p<g) p+=a[i]; else g+=a[i];
    }
    printf("%ld\n",(p>g)?(p-g):(g-p));
  }
  return 0;
}