10125 좌표 압축 Silver II

문제

N개의 좌표가 주어졌을 때, 좌표 압축 결과를 출력하시오. X_i를 X_i보다 작은 서로 다른 좌표의 수로 바꾼다.

입력

첫째 줄에 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 좌표가 주어진다.

출력

압축된 결과를 공백으로 구분하여 출력한다.

5
2 4 -10 4 -9

2 3 0 3 1