그런데 현수는 친구들을 친한 순서대로 번호를 매겨서 관리해서, 친한 친구일수록 사과를 더 많이 넣어 주고, 덜 친한 친구들에게는 약간 덜 담아 준다.
예를 들어 사과 상자가 6개가 있고, 각 상자에 사과를 10 20 20 30 25 25를 담았다면, 각 상자는 순서대로 6 4 4 1 2 2가 되어 가장 친한 친구 1명에게 30개의 사과를, 그 다음으로 많이 친한 친구 2명에게 25개의 사과를, 2명의 친한 친구에게 20개, 마지막으로 덜 친한 친구에게 10개의 사과를 줄 수 있다.
둘째 줄부터 n+1 번째 줄에 걸쳐 각 상자에 담기는 사과의 갯수 ai(1 ≤ ai ≤ 1,000,000,000)가 주어진다.