Start 2024-01-25 08:13:59

six--20240125分治先导知识

End 2024-02-10 00:00:00
Contest is over.
Now 2026-11-19 00:41:08

D. 排名次

Description

对N个选手的成绩排名次,排名需要考虑同分同名次的情况。

Input

输入第一行为数字N,N≤1 500,第二行为N个选手的分数,以空格间隔。

Output

输出共N行,每一行两个整数,分别为成绩和名次。

Examples

Input

5
90 90 100 88 72

Output

90 2
90 2
100 1
88 4
72 5

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit