#include <stdio.h>

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

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);
	
	for (i = 0; i < n; i++){
		scanf("%d", &a[i]);
		s += a[i];
	}
	
	mini = 100000000;
	rec(0, 0);
	
	printf("%d\n", mini);
	
	return (0);
}