| 问题描述 |
|---|
给出一个 1 ~ n 的排列（每个数字出现且仅出现一次的序列）然后把它首尾相连形成一个环。 对于每个数字，请你输出它的前一个数字和后一个数字。 |
| 输入描述 |
第一行是一个正整数 n 表示排列的长度。 接下来 n 个正整数表示排列中的每个元素。（n > 2） 对于 50% 的用例，n 不大于 10。 对于 100% 的用例，n 不大于 200000。 |
| 输出描述 |
输出 n 行，每行两个数字，第 i 行第 1 个数字表示数字 i 的前一个数字，第 2 个数字表示数字 i 的后一个数字。 两个数字之间用空格隔开，每行输出结束之后都要换行。 |
| 样例输入复制样例 |
5 3 5 4 2 1 |
| 样例输出 |
2 3 4 1 1 5 5 2 3 4 |
| 提示说明 |
第一行输出【2 3】意为：1 的前一个数字是 2，后一个数字是首尾相连后的 3。 第二行输出【4 1】意为：2 的前一个数字是 4，后一个数字 1。 |
| 相关 |