(keotk.*)

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\) \((n10^{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ụ: