n = int(input())
*a, = map(int,input().split())
N = 1<<n
size = [0]*N
dp = [0]*N
dp[0] = 100
for mask in range(N-1):
    if dp[mask]==0: continue
    for i in range(n):
        if mask>>i&1 == 0:
            nmask = mask|(1<<i)
            dp[nmask] = max(dp[nmask], min(100*(1+size[mask]), dp[mask]+a[i]))
            size[nmask] = size[mask]+ (a[i] < 0)
print(dp[-1])