n = int(input())
A = [*map(int, input().split())]

def dfs(i, yen, kabu_yen, kabu_n):
    # print(i, yen, kabu_yen, kabu_n)

    if i>=n:
        return yen

    a = b = c = 0
    if yen >= A[i]: # 買える
        m = yen // A[i]
        a = dfs(i+1, yen - m*A[i], kabu_yen + m*A[i], kabu_n + m) # 買う
    if kabu_n > 0: # 売れる
        b = dfs(i+1,  yen + kabu_n*A[i], 0, 0) # 売る
    c = dfs(i+1, yen, kabu_yen, kabu_n) # 何もしない
    mx = max(a,b,c)
    return mx

mx = dfs(0, 1000, 0,0)
print(mx)

