105009 - 排名次

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

输入

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

输出

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

样例

输入

5
90 90 100 88 72

输出

90 2
90 2
100 1
88 4
72 5
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题