n = int(input())

weight = list(map(int, input().split(' ')))
weight = sorted(weight)
weight.reverse()


i=1;left = weight[0];right = 0
while i < n:
    if left > right:
        right = right + weight[i]
    else:
        left = left + weight[i]
    i=i+1
print(abs(left-right))


Результат в IDLE правильный выдает...не знаю в чем проблема