문제1881--상자 번호

1881: 상자 번호

[만든사람 : ]
시간제한 : 2.500 sec  메모리제한 : 128 MB  제출 : 5  맞은 사람 : 2

제출  

문제 설명

현수는 상자에 사과를 담는 일을 한다. 올해 사과 농사가 풍년이어서 현수는 남는 사과들을 담아 친구들에게 선물로 나눠주려고 한다.

그런데 현수는 친구들을 친한 순서대로 번호를 매겨서 관리해서, 친한 친구일수록 사과를 더 많이 넣어 주고, 덜 친한 친구들에게는 약간 덜 담아 준다.

예를 들어 사과 상자가 6개가 있고, 각 상자에 사과를 10 20 20 30 25 25를 담았다면, 각 상자는 순서대로 6 4 4 1 2 2가 되어 가장 친한 친구 1명에게 30개의 사과를, 그 다음으로 많이 친한 친구 2명에게 25개의 사과를, 2명의 친한 친구에게 20개, 마지막으로 덜 친한 친구에게 10개의 사과를 줄 수 있다.

입력 설명

첫째 줄에 사과 상자 개수 N(1 ≤ N ≤ 10,000)이 주어진다.

둘째 줄부터 n+1 번째 줄에 걸쳐 각 상자에 담기는 사과의 갯수 ai(1 ≤ ai ≤ 1,000,000,000)가 주어진다.

출력 설명

첫째 줄부터 n번째 줄에 걸쳐 각 사과 상자의 번호를 출력한다.

입력 예시1 Copy

6
10 20 20 30 25 25

출력 예시1 Copy

6
4
4
1
2
2

출처/분류