题目描述

期中考试后，陈老师想对同学们的成绩进行排名。共有 n 名同学，按成绩从高到低进行排名，同分的同学排名相同。陈老师希望你能帮他把名次排出来。

输入格式

第一行一个正整数 n ( 1 <= n <= 100 )。

第二行 n 个用空格隔开的范围为 [0..100] 的整数，表示 n 名同学的成绩。

输出格式

n 行，每行两个正整数，分别表示一个成绩和该成绩的排名，从高到低的输出。

样例

10
89 83 88 84 85 88 87 85 90 88

90 1
89 2
88 3
88 3
88 3
87 6
85 7
85 7
84 9
83 10