점수 (Score)

면접 대비

시간 제한5초메모리 제한1024 MB

요약

n명의 시험 점수가 주어질 때, 동점자는 같은 순위를 갖도록 각 학생의 등수를 입력 순서대로 출력한다.

난이도: 쉬움10점 중 3점
유형: 정렬, 배열, 구현
정답자: 아직 제출이 없습니다

문제

최근 JOI 대학교 정보학과에서 입학시험이 치러졌다. 시험은 100점 만점이고, $n$ 명의 학생이 응시했다. JOI 대학교는 합격 최저점을 정하기 위해 시험 결과를 바탕으로 각 학생에게 순위를 매기기로 했다.

$n$ 명의 학생의 점수가 주어졌을 때, 각 학생의 순위를 구하는 프로그램을 작성하시오. 단, 같은 점수를 받은 학생이 있을 수 있음에 유의하시오.

입력

입력의 첫째 줄에는 학생의 수 $n$ ( $1 \le n \le 100000$ )이 쓰여 있다. 이어지는 $n$ 줄은 학생의 점수를 나타낸다. $i+1$ ( $1 \le i \le n$ )번째 줄에는 수험번호 $i$ 인 학생의 점수 $s_i$ ( $0 \le s_i \le 100$ )가 쓰여 있다.

출력

출력은 표준 출력으로 한다. 출력은 $n$ 줄로 이루어진다. $i$ 번째 줄 ( $1 \le i \le n$ )에 수험번호 $i$ 인 학생의 순위를 출력하시오.

예제1

예제 1
입력
```
6
100
90
80
90
100
65
```
예상 출력
```
1
3
5
3
1
6
```