N = int(input())
R = list(map(int, input().split()))

L = set()
for r in R:
    if r == 0: continue
    LL = L.copy()
    for l in L:
        LL.add(l + r)
        LL.add(l - r)
    LL.add(r)
    LL.add(-r)
    L = LL.copy()
ans = 10**10
for l in L:
    ans = min(ans, abs(l))
print(ans)