#include <stdio.h>

int n;
int s;
int a[32];
int mini;

void rec(int teamA, int idx)
{
	if (idx == n){ //終了条件
		int dx = 2 * teamA - s;
		if (dx < 0){
			dx *= -1;
		}
		if (dx < mini){
			mini = dx;
		}
		return;
	}
	//状態の遷移
	rec(teamA + a[idx], idx + 1);
	rec(teamA         , idx + 1);
	return;
}

int main(void)
{
	int i;
	
	scanf("%d", &n);
	
	s = 0;
	for (i = 0; i < n; i++){
		scanf("%d", &a[i]);
		s += a[i];
	}
	
	mini = 1000000000;
	rec(0, 0);
	
	printf("%d\n", mini);
	
	return (0);
}