import sys
def rs(): return sys.stdin.readline().rstrip()
def ri(): return int(rs())
def rs_(): return [_ for _ in rs().split()]
def ri_(): return [int(_) for _ in rs().split()]

N = ri()
A = ri_()
A.append(-1)
sell = set([])
buy = set([])
tmp = A[0]
f = 0
bf = False
for i in range(1, N + 1):
    if tmp < A[i]:
        if f == 0:
            f = 1
            buy.add(0)
        if f == 1:
            f = 1
        else:
            buy.add(i - 1)
            f = 1
    elif tmp > A[i]:
        if f == 0 or f == 2:
            f = 2
        else:
            sell.add(i - 1)
            f = 2
    tmp = A[i]
m = 1000
k = 0
tmp = 0
for L in sell:
    for i in range(L):
        if i in buy:
            k = k + m // A[i]
            m = m % A[i]
        elif i in sell:
            m = m + k * A[i]
            k = 0
    tmp = max(tmp, m + k * A[L])
print(tmp)
