Tý rất thích ăn kẹo thần kỳ không chỉ vì vị ngọt mà kẹo thần kỳ còn tăng sức mạnh cho Tý.

Tý có ~ n ~ hộp kẹo thần kỳ, các hộp được đánh số từ 1 đến ~ n ~, hộp thứ ~ i ~ có ~ a_i ~ viên kẹo. Trong ~ n ~ ngày tới, mỗi ngày Tý chỉ được mở một hộp kẹo và ăn hết số kẹo trong hộp đó. Nếu ngày thứ ~ k ~ Tý ăn hết hộp kẹo có ~ x ~ viên thì sức mạnh của Tý tăng lên ~ x.10^k ~ đơn vị sức mạnh.

Ví dụ: Tý có 3 hộp kẹo, số viên kẹo trong mỗi hộp lần lượt là 4 3 5. Nếu ngày thứ nhất Tý ăn hết kẹo ở hộp thứ nhất, ngày thứ 2 ăn hết kẹo ở hộp thứ 2, ngày thứ 3 ăn hết kẹo ở hộp thứ 3 thì tổng sức mạnh mà Tý nhận được là ~ 4.10+3.100+5.1000 = 5340 ~ đơn vị sức mạnh. Tuy nhiên, nếu ngày thứ nhất Tý ăn hết kẹo ở hộp thứ 2, ngày thứ 2 ăn hết kẹo ở hộp thứ nhất, ngày thứ 3 ăn hết kẹo ở hộp thứ 3 thì tổng sức mạnh mà Tý nhận được là ~ 3.10+4.100+5.1000 = 5430 ~ đơn vị sức mạnh.

Yêu cầu: Hãy cho biết số lượng viên kẹo Tý ăn ở mỗi ngày là bao nhiêu để tổng sức mạnh tăng lên sau ~ n ~ ngày là lớn nhất?

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương ~ n ~ ~ (n ≤ 10^3) ~.
• Dòng thứ 2 ghi ~ n ~ số nguyên dương, với số thứ ~ i ~ là ~ a_i ~ ~ (i = 1..n; a_i ≤ 10^4) ~cho biết số viên kẹo ở hộp thứ ~ i ~.

Kết quả

• Ghi ~ n ~ số nguyên, trong đó số thứ ~ k ~ là số lượng viên kẹo Tý ăn ở ngày thứ ~ k ~ ~ (k = 1..n) ~.

Ví dụ:

Input 1

3
4 3 5 

Output 1

3 4 5