N = int(input())
A = list(map(int, input().split()))


# 最終日から考えることが早い
# 最終日が上げ相場の場合、最終日で全力で売っている
# 最終日が下げ相場の場合、何もしていない

# 最終日の価格がその前も続いていいる場合は、どこに実質的な最終日があるかチェックする
final_d = N-1
for i in range(N-1, -1, -1):
    if A[i] == A[i-1]:
        final_d = i - 1
    else:
        break

money = 1000
kabu = 0

for i in range(final_d):
    print(money, kabu)
    if A[i] < A[i+1]:
        kabu = money // A[i]
        money = money % A[i]
        # 最終日の場合、上げ相場であれば決済をする
        # 実質的な最終日の場合は、決済が必要
        if i == final_d - 1:
            print(money, kabu)
            money += kabu * A[final_d]
    elif A[i] > A[i+1]:
        money += kabu * A[i]
        kabu = 0



print(money)