#include <stdio.h>

int main(void)
{
	int n;
	int a[20];
	int ave;
	int loop;
	int sum, total, max;
	int i, j;

	while(1){
		scanf("%d", &n);
		if (n == 0){
			break;
		}
		
		total = 0;
		for (i = 0; i < n; i++){
			scanf("%d", &a[i]);
			total += a[i];
		}
		ave = (total) / 2;
// printf("ave=%d\n", ave);
		loop = (1 << n) - 1;
//printf("%x\n", loop);
		
		
		max = 0;
		for (i = 0; i <= loop; i++){
			sum = 0;
			for (j = 0; j < 20; j++){
//			printf("<%x>", (1 << j) & i);
				if (((1 << j) & i) != 0){
					sum += a[j];
				}
			}
//			printf("[%d]", sum);
			if (sum <= ave){
				if (max < sum){
//printf("max=%d\n", max);
					max = sum;
				}
			}
		}
		
		printf("%d\n", total - max - max);
	}
	return (0);
}