Đề bài
Trường trung học JOI có $N$ học sinh, được đánh số từ $1$ đến $N$.
Tháng trước, trường trung học JOI đã tổ chức một giải chạy marathon và tất cả học sinh đều tham gia. Thành tích của học sinh $i$ ($1 \le i \le N$) là $A_i$ phút.
Hãy tìm thứ hạng của mỗi học sinh trong giải chạy marathon. Ở đây, thứ hạng của học sinh $i$ ($1 \le i \le N$) được tính bằng (số lượng học sinh có thành tích ít hơn $A_i$ phút) $+ 1$.
Ràng buộc
- $1 \le N \le 100$.
- $1 \le A_i \le 1000$ ($1 \le i \le N$).
- Tất cả các giá trị đầu vào đều là số nguyên.
Dữ liệu vào
Dữ liệu vào được cho theo định dạng sau:
$N$ $A_1 \ A_2 \ \dots \ A_N$
Dữ liệu ra
In ra $N$ dòng. Ở dòng thứ $i$ ($1 \le i \le N$), in ra thứ hạng của học sinh $i$.
Ví dụ
Ví dụ đầu vào 1
3 44 42 69
Ví dụ đầu ra 1
2 1 3
- Thành tích của học sinh $1$ là $44$ phút. Vì có $1$ học sinh có thành tích ít hơn $44$ phút nên thứ hạng của học sinh $1$ là hạng $2$. Do đó, in ra $2$ ở dòng thứ $1$.
- Thành tích của học sinh $2$ là $42$ phút. Vì không có học sinh nào có thành tích ít hơn $42$ phút nên thứ hạng của học sinh $2$ là hạng $1$. Do đó, in ra $1$ ở dòng thứ $2$.
- Thành tích của học sinh $3$ là $69$ phút. Vì có $2$ học sinh có thành tích ít hơn $69$ phút nên thứ hạng của học sinh $3$ là hạng $3$. Do đó, in ra $3$ ở dòng thứ $3$.
Ví dụ đầu vào 2
4 40 60 40 60
Ví dụ đầu ra 2
1 3 1 3
- Thành tích của học sinh $1$ là $40$ phút. Vì không có học sinh nào có thành tích ít hơn $40$ phút nên thứ hạng của học sinh $1$ là hạng $1$. Do đó, in ra $1$ ở dòng thứ $1$.
- Thành tích của học sinh $2$ là $60$ phút. Vì có $2$ học sinh có thành tích ít hơn $60$ phút nên thứ hạng của học sinh $2$ là hạng $3$. Do đó, in ra $3$ ở dòng thứ $2$.
- Thành tích của học sinh $3$ là $40$ phút. Vì không có học sinh nào có thành tích ít hơn $40$ phút nên thứ hạng của học sinh $3$ là hạng $1$. Do đó, in ra $1$ ở dòng thứ $3$.
- Thành tích của học sinh $4$ là $60$ phút. Vì có $2$ học sinh có thành tích ít hơn $60$ phút nên thứ hạng của học sinh $4$ là hạng $3$. Do đó, in ra $3$ ở dòng thứ $4$.
Ví dụ đầu vào 3
10 766 152 595 926 663 509 368 595 175 622
Ví dụ đầu ra 3
9 1 5 10 8 4 3 5 2 7