def get_discount(mask):
    res = 0
    for i in range(N):
        if mask & (1 << i):
            res += goods[i]

    return res % 1000


INF = 1 << 60
N = int(input())
goods = []
for _ in range(N):
    M = int(input())
    goods.append(M)

dp = [INF] * (1 << N)
dp[0] = 0
for i in range(1 << N):
    discount = get_discount(i)
    for j in range(N):  # 次に買う商品
        if i & (1 << j): continue

        price = max(0, goods[j] - discount)
        ni = i | (1 << j)
        dp[ni] = min(dp[ni], dp[i] + price)

ans = dp[(1 << N) - 1]
print(ans)