#include <cstdio>
#include <cmath>
#include <algorithm>

using namespace std;

int main(void)
{
	int i, n, array[20], A, B;
	
	while (scanf("%d", &n), n != 0){
		A = B = 0;
		
		for (i = 0; i < n; i++){
			scanf("%d", &array[i]);
		}
		
		sort(array, array + n);
		reverse(array, array + n);
		
		for (i = 0; i < n; i++){
			if (A < B){
				A += array[i];
			}
			else {
				B += array[i];
			}
		}
		
		printf("%d\n", abs(A - B));
	}
	
	return (0);
}