Apple Division

"""
n,k = [int(x) for x in input().split()]

trucks = []

if k % 2 == 0:
    if n == k:
        for i in range(n):
            print(i+1, end=' ')
    else:
        for i in range(1, k//2+1):
            trucks.append(i)
            trucks.append(n - i)

else:
    i = 1
    if k == 1:
        print(n)
    else:
        while i < k//2+1:
            if i == 1:
                trucks.append(n)
                trucks.append(i)
                trucks.append(n - i)
                i += 1
            else:
                trucks.append(i)
                trucks.append(n - i)
                i += 1

print(*trucks)
"""

n = int(input().strip())
apples = list(map(int, input().split()))
groupA = []
groupB = []

total_weight = sum(apples)


for apple in apples:
    if sum(groupA) <= sum(groupB):
        groupA.append(apple)
    else:
        groupB.append(apple)

print(abs(sum(groupA) - sum(groupB)))

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: WRONG ANSWER

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: WRONG ANSWER

Test 5

Verdict: WRONG ANSWER

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: WRONG ANSWER

Test 8

Verdict: WRONG ANSWER

Test 9

Verdict: WRONG ANSWER

Test 10

Verdict: WRONG ANSWER

Test 11

Verdict: WRONG ANSWER

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: WRONG ANSWER

Test 18

Verdict: ACCEPTED