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 解释】

有  个人排队,他们的航班分别在  分钟后起飞。我们让标红的几个人排到最前面即可。