Mô tả và yêu cầu

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ó 𝑛 hộp kẹo thần kỳ, các hộp được đánh số từ 1 đến 𝑛, hộp thứ 𝑖 có 𝑎𝑖 viên kẹo. Trong 𝑛
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ứ 𝑘
Tý ăn hết hộp kẹo có 𝑥 viên thì sức mạnh của Tý tăng lên 𝑥. 10𝑘 đơ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 𝑛 ngày là lớn nhất?

Dữ liệu vào

+ Dòng đầu tiên ghi số nguyên dương 𝑛 (𝑛 103).
+ Dòng thứ 2 ghi 𝑛 số nguyên dương, với số thứ 𝑖 là 𝑎𝑖 (𝑖 = 1..𝑛; 𝑎𝑖 104) cho biết
số viên kẹo ở hộp thứ 𝑖.

Dữ liệu ra

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

Ví dụ

Input                Output
                                    3                    3 4 5
                                    4 3 5