import sys
input=lambda: sys.stdin.readline().rstrip()
n=int(input())
M=[int(input()) for _ in range(n)]
inf=10**9
P=[inf]*(1<<n)
P[0]=0
mod=10**3
for i in range(1<<n):
  k=P[i]//mod
  d=P[i]%mod
  for j in range(n):
    if not i&(1<<j):
      P[i|(1<<j)]=min(P[i|(1<<j)],(k+max(0,M[j]-d))*mod+(d+M[j])%mod)
print(P[-1]//mod)