105009 - 排名次

对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
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题