len = int(input())
lis = list(map(int, input().split()))

cash = 1000
ans = 0

def recur(l,kabu,sum):
    global ans
    if l == len:
        ans = max(ans, sum)
    else:
        recur(l+1,0,sum+kabu*lis[l]) # 全部現金にするパターン
        recur(l+1,kabu+sum//lis[l] ,sum%lis[l]) # 出来るだけ買うパターン

recur(0,0,1000)
print(ans)