N=int(input())
M=[int(input()) for i in range(N)]

DP=[1<<60]*(1<<N)
DP[0]=0

for i in range(1<<N):
    now=0
    for j in range(N):
        if i & (1<<j) != 0:
            now+=M[j]
    w=now%1000

    for j in range(N):
        if i & (1<<j) == 0:
            DP[i|(1<<j)] = min(DP[i|(1<<j)],DP[i]+max(0,(M[j]-w)))

print(DP[-1])