#include <stdio.h>
#include <stdlib.h>
#include <memory.h>
int cmp(const void *a,const void *b){
  return *(int *)b-*(int *)a;
}
int abs(int a){
  return a>0?a:-a;
}
void swap(int *a,int *b){
  int t=*a;
  *a=*b;
  *b=t;
}
int main(void){
  int n,i,a[20],sa,sb;
  while(1){
    scanf("%d",&n);
    if(!n)
      break;
    memset(a,0,sizeof(a));
    sa=sb=0;
    for(i=0;i<n;i++)
      scanf("%d",&a[i]);
    qsort(a,n,sizeof(int),cmp);
    for(i=0;i<n;i++){
      if(i%2){
	sa+=a[i];
	swap(&sa,&sb);
      }
      else
	sb+=a[i];
    }
    printf("%d\n",abs(sa-sb));
  }
  return 0;
}