#include<stdio.h>
#include<math.h>

int main()
{
	int n,i,j,a[20],r,t;
	for(;scanf("%d",&n),n;)
	{
		for(i=0,r=1<<25;i<n;i++)scanf("%d",&a[i]);
		for(i=0;i<(1<<n);i++)
		{
			for(j=t=0;j<n;j++)
				t+=(i>>j)&1?-a[j]:a[j];
			r=r<abs(t)?r:abs(t);
		}
		printf("%d\n",r);
	}
	return 0;
}