#!/usr/bin/env python
# -*- coding: utf-8 -*-

N = int(input())
MM = [int(input()) for i in range(0,N)]
dp = [10**9 for i in range(1<<N)]
dp[0] = 0

def price(b):
    ret = 0
    for i in range(N):
        if b & 1<<i:
            ret += MM[i]
    return ret

for i in range(1<<N):
    for j in range(N):
        if not (i & 1<<j):
            next_m = 1<<j | i
            dp[next_m] = min(dp[next_m], dp[i] +max(0,  MM[j] - (price(i) % 1000)))

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