#include <stdio.h>
#include <stdlib.h>

int array[20];

int dif(int n, int A, int B)
{
	if (n < 0){
		return (abs(A - B));
	}
	
	if (dif(n - 1, A + array[n], B) < dif(n - 1, A, B + array[n])){
		return (dif(n - 1, A + array[n], B));
	}
	else {
		return (dif(n - 1, A, B + array[n]));
	}
}

int main(void)
{
	int i, n;
	
	while (scanf("%d", &n), n != 0){
		for (i = 0; i < n; i++){
			scanf("%d", &array[i]);
		}
		
		printf("%d\n", dif(n - 1, 0, 0));
	}
	
	return (0);
}