#include <stdio.h>

int main(void){
	int a[100],i,t,n,p;
	while(1){
		p=0;
	scanf("%d",&n);
		if(n==0){
			return 0;
		}
	for(t=0;t<n;t++){
		scanf("%d",&a[t]);
	}
		
		for(t=0;t<n;t++){
			for(i=1;i<n;i++){
				if(a[i-1]<a[t]){
					p=a[i-1];
					a[i-1]=a[t];
					a[t]=p;
					p=0;
				}
			}
		}
			
	
	for(t=0;t<n;t++){
		if(p>0){
			p-=a[t];
		}
		else{
			p+=a[t];
		}
	}
	
	if(p>0){
		printf("%d\n",p);
	}
	else{
		printf("%d\n",-p);
	}
	}
}