10010 평준화 Bronze III

문제

N개의 정수가 주어진다. 이 수들을 최대한 균등하게 만들려고 한다. 큰 수에서 1을 빼서 작은 수에 1을 더하는 작업을 반복하여, 최댓값과 최솟값의 차이가 1 이하가 되도록 한다. 총합은 변하지 않는다.

평준화된 결과를 오름차순으로 출력하시오.

입력

첫째 줄에 정수의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 N개의 정수가 공백으로 구분되어 주어진다. 각 정수는 0 이상 1,000 이하이다.

출력

평준화된 N개의 정수를 오름차순으로 공백으로 구분하여 출력한다.

4
1 5 3 7

4 4 4 4

3
1 2 6

3 3 3

3
1 1 5

2 2 3