# -*- coding: utf-8 -*-
import math
amountOfStones = int(input())
stones = [int(i) for i in input().split()]
stones.sort(reverse=True)
halfSum = math.ceil(sum(stones) / 2)
maximum = 0
i = 0
while i < len(stones):
    if maximum + stones[i] > halfSum:
        i += 1
        continue
    else:
        maximum += stones[i]
    i += 1
print(abs(sum(stones) - 2*maximum))