페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#2620

[초등부] 2025 KOI 2차대회 대비 모의고사 (2회차)

내 자리가 어디더라?
서브태스크
1초 32MB

문제

1번부터 N번까지 키 순서대로 번호가 정해진 N명의 학생들이 한 줄로 줄을 서있었다. (번호순으로 서있음은 보장되지 않는다)

쉬는시간이 되어 잠시 쉬었다가 다시 돌아온 학생들은 본인이 몇 번째 순서로 서 있었는지 기억이 나지 않는다.

다행히도 각 학생들은 자기보다 키가 큰 학생이 앞에 몇 명 서 있었는지 기억하기에 i번 학생은 본인의 앞에 본인보다 키가 큰 학생이 총 X_i명 서 있었다고 말한다.

N명의 학생들의 키는 모두 다르다.

원래 각 학생들이 어느 순서로 줄을 서고 있었는지 출력하는 프로그램을 작성하시오.


입력

첫 줄에 N이 주어진다. (1 \le N \le 10)

두 번째 줄에 X_1, X_2, ...\ ,X_N이 주어진다.

언제나 답이 존재하는 입력만이 주어진다.


출력

첫 줄에 학생들이 원래 서있던 순서를 출력한다.


부분문제

번호 점수 조건
#110점

N\le2

#210점

X_1​=X_2​=...=X_N=0

#380점

추가 제한 없음


예제 #1

4
0 1 1 0
1 4 2 3

예제 #2

5
4 3 1 0 0
4 3 5 2 1
로그인해야 코드를 작성할 수 있어요.