from itertools import permutations

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

patterns = []
for i in range(N):
    patterns.append(i)

answer = 0
for pattern in permutations(patterns):
    level = 100
    max_level = 100
    for p in pattern:
        if 0 < D[p]:
            level = min(max_level, level + D[p])
        elif D[p] < 0:
            level = level + D[p]
            max_level = max_level + 100
            if level <= 0:
                break
    answer = max(answer, level)

if answer <= 0:
    print(0)
else:
    print(answer)