Problem 1577. -- List

1577: List

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 3  Solved: 2
[Submit][Status][Web Board]

Description

Mirko和Slavko在玩一个很有趣的游戏。
在一张纸上,Mirko画了一棵树,树上有N个结点,编号为1到N。然后他按照下面的方法把结点去掉:选择一个编号最小的叶子结点(只与一个结点相连的结点),把它去掉,写下与它相连的那个结点的编号。直到只剩下一个结点为止,这时他肯定写下了N-1个数。
Slavko试图根据这N-1个数把树重建出来。如果成功了,他就赢了。
请你写一个程序帮助Slavko获胜。

Input

第一行有一个整数N,2<=N<=1000,表示树有多少个结点。
第二行是Marko写下的N-1个数,用空格隔开。

Output

按Mirko去掉节点的顺序,叶子节点在前面,输出树当中所有的边。

Sample Input

5
4 3 4 5

Sample Output

1 4
2 3
3 4
4 5

HINT

Source

[Submit][Status]