a152. 岩石觀察（Stones）

Content

學校有一堂地理課要做岩石觀察，老師請班長阿花幫忙整理岩石。老師給每組一盒岩石堆來觀察與討論，每個盒子裡面一開始裝著不同數量的岩石。為了讓每盒的岩石數量趨於相近，老師希望從岩石數量最多的盒子中拿取多於平均數量（無條件捨去小數取整數）的岩石，將這些岩石放入原始岩石數量最少的盒子中。

舉例來說，若三個盒子一開始分別裝著 4、 5和 7 顆岩石每個盒子應有的平均岩石數量為 (4+5+7)/3 = 5 顆。第三個盒子的岩石最多，比平均多 2 顆，第一個盒子的岩石最少。因此，阿花會從第三個盒子拿 2 顆岩石到第一個盒子。最後每個盒子的岩石數量為 6、 5和 5顆。

請你寫一個程式幫忙阿花重新分配盒子中的岩石數量。

Input

輸入第一列有一個整數 N (3 ≤ N ≤ 100) 表示盒子的數量，第二列有 N 個整數 X_i (0 ≤ X_i ≤1000，1 ≤ i ≤ N) 分別表示每盒岩石數量。

第一組（20分）： N = 3。
第二組（80分）：無特別限制。

Output

輸出 N 個整數表示最後每盒石頭的數量。

Sample Input #1

3
4 5 7

Sample Output #1

6 5 5

Sample Input #2

7
1 7 3 9 6 8 2

Sample Output #2

5 7 3 5 6 8 2

Sample Input #3

10
7 4 12 5 25 3 17 19 8 11

Sample Output #3

7 4 12 5 11 17 17 19 8 11

測資資訊：

記憶體限制： 256 MB
不公開測資點#0 (10%): 1.0s , <1K
不公開測資點#1 (10%): 1.0s , <1K
不公開測資點#2 (10%): 1.0s , <1K
不公開測資點#3 (10%): 1.0s , <1K
不公開測資點#4 (10%): 1.0s , <1K
不公開測資點#5 (10%): 1.0s , <1K
不公開測資點#6 (10%): 1.0s , <1K
不公開測資點#7 (10%): 1.0s , <1K
不公開測資點#8 (10%): 1.0s , <1K
不公開測資點#9 (10%): 1.0s , <1K

Hint ：

Tags:

出處:

TOI 練習賽 202204 新手組 [管理者：

ktlai (K．我已霸榜．Tlai)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」