cod python

n = int(input())
v = [int(input()) for i in range(0, n)]  #citim lista
g1 = g2 = 0                              #initializam greutatile celor doua gramezi

v.sort(reverse = True)                   #sortam lista descrescator

for x in v:                              #pentru fiecare piatra din gramada initiala
    if g1 > g2:                          #daca a doua gramada e mai usoara
        g2 += x                          #adaugam piatra x in aceasta
    else:                                #altfel
        g1 += x                          #o adaugam in prima gramada

if g1 > g2:                              #afisam diferenta absoluta dintre greutatile celor doua gramezi determinate
    print(g1 - g2)
else:
    print(g2 - g1)