import java.util.Scanner;
public class pietre 
{
	public static void main(String args[])
	{
		int N,sum,i,lim;
		Scanner sc=new Scanner(System.in);
		N=sc.nextInt();
		int v[]=new int[N];
		int min=-1;
		for(i=0;i<N;++i)
			v[i]=sc.nextInt();
		lim= 1<<N;
		while(lim!=0)
		{
			sum=0;
			for(i=0;i<N;++i)
				if(((1<<i)&lim)!=0)sum+=v[i];
				else sum-=v[i];
			if((sum < min && sum>=0) ||( min == -1 && sum>=0))
				min=sum;
			lim--;
		}
		System.out.println(min);
	}
}