생산 라인의 압력 단계표

문제

공장 생산 라인에는 제품을 눌러 모양을 잡는 장치 N개가 설치되어 있다. 장치에는 생산 라인에 놓인 순서대로 1번부터 N번까지 번호가 붙어 있다. 각 장치는 자신에게 지정된 압력으로 작동하며, 서로 다른 장치가 같은 압력을 사용하는 경우도 있다. 관리자는 장치의 설정을 쉽게 비교하기 위해 실제 압력 대신 압력 단계 번호를 표시하려 한다. 단계 번호는 이번 생산 라인에 실제로 등장한 압력만을 기준으로 정한다. 등장한 압력 중 가장 작은 값의 단계 번호는 1이다. 그다음으로 작은 서로 다른 압력의 단계 번호는 2이며, 이후에도 서로 다른 압력을 작은 것부터 차례로 나열하여 1씩 증가하는 번호를 붙인다. 따라서 같은 압력을 사용하는 모든 장치는 같은 단계 번호를 받는다. 어떤 압력을 사용하는 장치가 여러 개 있더라도 그 압력이 차지하는 단계는 하나뿐이다. 예를 들어 세 장치의 압력이 차례로 8, 3, 8이라면 실제로 등장한 서로 다른 압력은 3과 8이다. 압력 3은 1단계이고 압력 8은 2단계이므로, 장치에 표시할 단계 번호는 차례로 2, 1, 2가 된다. 압력 값 사이의 차이는 단계 번호에 영향을 주지 않는다. 또한 실제로 등장하지 않은 압력에는 단계 번호를 따로 배정하지 않는다. 관리자는 장치를 옮기거나 압력 설정을 바꾸려는 것이 아니라, 현재 장치 순서에 맞는 단계표만 만들려 한다. 따라서 압력을 작은 순서로 정리하여 단계 번호를 정하더라도, 출력은 반드시 원래의 장치 번호 순서여야 한다. 모든 장치의 압력이 같다면 모든 장치의 단계 번호는 1이다. 주어진 압력 목록을 이용하여 1번 장치부터 N번 장치까지 각각에 표시할 단계 번호를 구하는 프로그램을 작성한다.

입력

첫째 줄에 장치 수인 정수 N이 주어진다. (1 ≤ N ≤ 100,000)
둘째 줄에 각 장치의 압력을 나타내는 정수 A_1, A_2, …, A_N이 공백으로 구분되어 주어진다. (1 ≤ A_i ≤ 999)
A_i는 i번 장치의 압력이다.

출력

1번 장치부터 N번 장치까지의 단계 번호 N개를 원래 장치 순서대로 공백으로 구분하여 한 줄에 출력한다.

6
42 7 42 19 7 88

3 1 3 2 1 4

4
13 13 13 13

1 1 1 1

1
999

1

출처: Devin.KR 자체 제작