힘들고 고된 농사일에 지친 농부 창호는 최근 새로이 출시된 iCow라는 MP3플레이어를 구입하기로 결정하였다.

이는 1부터 N번으로 번호가 매겨진 N(1≤N≤1,000)개의 노래를 무작위 재생을 하는 MP3플레이어 인데,

자신이 프로그래밍에 대한 지식이 있으면 재생되는 방식을 구현 할 수 있는 최첨단 기계 이다.

어떤 방식으로 노래를 재생을 할까 고민하던 창호는 다음과 같은 방식으로 노래를 재생하고자 한다.

각각의 i번째 노래들은 Ri라는 점수를 가진다(1≤R_i≤10,000).
처음에 재생되는 노래는 노래 중에 점수가 가장 높은 노래가 재생이 되며, 만약 점수가 같은 경우가 발생할 경우엔 순서가 빠른 것을 우선시한다.
선택된 노래를 i번째 노래라고 하자. 만약에 i번째 노래가 재생이 된 다음에는 해당 노래의 점수는 0점이 되며, 원래 i번째의 점수를 (N-1)로 나눈 값을 재생되지 않은 다른 노래들에게 더한다.
만약 점수가 나눠지지 않을 경우(N-1로 나눠지지 않아 나머지가 생기는 경우) 일단 나눠서 나온 몫들을 각각에 더한 다음, 나머지 점수는 첫 번째 노래부터 두 번째 노래 순으로 재생되지 않은 다른 노래들에게 1씩 더해주다가, 나머지 만큼 더하였을 경우 이를 종료한다.

창호가 T(T≤1,000)개의 노래를 재생하려고 할 때 어떤 노래들이 재생 되는지 알아보는 프로그램을 작성하라.

icow timer 1s memory 128MB

icow 1s 128MB