N=int(input())
A= list(map(int,input().split()))
kabu=0
kane=1000
kabukin=0
for a in range(N-1):
    if A[a]<A[a+1]:
        #if kabukin<A[a]*kabu:
            kabu=int(kane/A[a])
            kabukin=kabu*A[a]
            kane=kane-kabu*A[a]
    elif A[a]>A[a+1] and kabu>=1:
        kane=kane+kabu*A[a]
        kabu=0
    print(kane,kabu)
if kabu>0:
    kane+=kabu*A[-1]
print(kane)