Problem A: 语文成绩

Problem A: 语文成绩

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

给出  () 名学生的语文成绩,这些学生的学号依次是从  到 (即输入的第  个成绩对应学号 ,第  个成绩对应学号 ,以此类推)。

你需要编写程序对这些学生进行排序:语文分数高的名次靠前;如果语文成绩一样,则学号小的名次靠前。

排序完成后,请输出排名 前 5 的学生学号和对应的语文成绩。

Input

第一行包含一个整数 ,表示学生的人数。

接下来的一行(或多行),包含  个整数,依次表示学号为  到  的学生的语文成绩。

(注:成绩均为  到  之间的整数)

Output

共  行。

每行包含两个整数,由空格隔开,分别是学生的学号和语文成绩。按照排名从高到低的顺序输出。

Sample Input Copy

6
90
87
78
88
67
78

Sample Output Copy

1 90
4 88
2 87
3 78
6 78