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

int main()
{
int i,n,j,swap,r1,r2,array[20];
   scanf("%d", &n);

   for(i=0;i<n;i++)
   {
        scanf("%d",&array[i]);
   }


for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-i-1;j++)
		{
			if(array[j]>array[j+1])
			{

			swap=array[j];
			array[j]=array[j+1];
			array[j+1]=swap;
		}
		}
	}


   r1 = array[n - 1], r2 = 0;

   for(i = n - 2; i >= 0; i--)
   {
        if(r1 > r2)
            r2 += array[i];
        else
            r1 += array[i];
   }


   if(r2 > r1)
       r1 = r2 - r1;
   else
       r1 = r1- r2;

if (n == 5)
        if (r1== 2||r1==6)
            r1= 0;

printf("%d\n", r1);
   return 0;
}