from collections import *

N = int(input())
R = list(map(int, input().split()))
pre = defaultdict(int)
M = sum(R) + 5
pre[0] = 1 << M
for i in range(N):
    dp = defaultdict(int)
    for k, v in pre.items():
        dp[k] |= v
        if k == 1:
            if (v >> (M + R[i])) & 1:
                print(0)
                exit()
        if k == -1:
            if (v >> (M - R[i])) & 1:
                print(0)
                exit()
        dp[k - 1] |= v >> R[i]
        dp[k + 1] |= v << R[i]
    dp, pre = pre, dp
    
for i in range(1, M):
    if (pre[0] >> (M + i)) & 1:
        print(i)
        exit()
        
print(pre)