s[1<<20];
main(n){
	int i,j,a;
	for(;scanf("%d",&n)*n;){
		*s=0;
		for(i=0;i<n;i++){
			scanf("%d",&a);
			for(j=0;j<1<<i;j++)
				s[j+(1<<i)]=s[j]+a;
		}
		j=a=s[(1<<n)-1];
		for(i=0;i<1<<n;i++){
			if(abs(a-s[i]*2)<j)
				j=abs(a-s[i]*2);
		}
		printf("%d \n",j);
	}
}