n = int(input())
weights = sorted(list(map(int, input().split())), reverse=True)

left = weights[0]
right = 0

for i in range(1, n):
    if left > right:
        right += weights[i]
    else:
        left += weights[i]

print(left == right)