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


# dp[i]: 
# i日目時点で，
# あらゆる売買の組み合わせを考慮したときの
# 最適な(最大化された)所持金の値
dp = [0] * N

dp[0] = 1000 # 初日は1000円が最適
for i in range(1, N):
  
  for j in range(0, i):
    # j日目に買える最大株数vは？
    v = int(dp[j] / A[j])
    
    # j日目にv株買って(マイナスv*A[j]円)，
    # i日目までガチホして，
    # i日目の株価で全部売った時(プラスv*A[i]円)，
    # i日目の所持金wはいくらになる？
    w = dp[j] - v*A[j] + v*A[i]
    
    print(v, w)
    
    dp[i] = max(dp[i-1], w)
    
print(dp)   
    
 