Problem AD: 检票
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:5
Solved:4
Description
在机场的安检入口,有 个人正在排队。从前往后第 个人的航班在 分钟后就要起飞了。
为了让旅客不耽误行程,机场决定让航班起飞时间 分钟的旅客排到队伍的最前面(这些旅客之间的相对顺序保持不变)。
请输出调整后的队伍信息,但是为了方便,对于每个人你只需要输出他的航班还有几分钟起飞即可。
(什么是相对顺序,就是如果a排在b的后面,两个人的时间都小于15分钟,这个时候进行重新排位的时候a还是要在b的前面)
Input
输入的第一行有一个正整数 ,表示排队人数。
第二行有 个正整数 ,表示每个人对的排队时间。
Output
输入的第一行有两个正整数 ,表示班里同学的行数和列数。
之后 行,每行有 个正整数,其中第 行第 列的正整数表示 ,含义同题目描述。
Sample Input Copy
6
39 12 15 40 8 33
Sample Output Copy
12 15 8 39 40 33
HINT
【样例 1 解释】
有 个人排队,他们的航班分别在 分钟后起飞。我们让标红的几个人排到最前面即可。