1884. ECNU-LAB-qwynick

单点时限: 10.0 sec

内存限制: 256 MB

给你 N 个不同的整数组成的集合 S。

一个长度为 2N 的整数序列称为 ECNU 序列,如果它满足下面的条件:

集合 S 中的每个数都在这个序列里面出现两次。

更进一步,一个长度为 2N 的序列称为 ECNU-LAB 序列,如果它在是 ECNU 序列的情况下满足下面的条件。

每一对相同的整数 Xi 之间包含 Xi 个整数。

比如:S={1,2,3},ECNU-LAB 序列是 2 3 1 2 1 3

容易得到,将这个序列反过来也是 ECNU-LAB 序列,于是我们定义 ECNU-LAB 序列里面字典序最小的是 ECNU-LAB-qwynick 序列,下面,对于给定的集合 S,求出 ECNU-LAB-qwynick 序列。

输入格式

多组测试数据。每组测试数据第一行是一个整数 N(1<=N<=12),第二行有 N 个整数 (都非负且小于 17 且一个数字不会出现两次)。

输出格式

对于每组测试数据,ECNU-LAB-qwynick 序列。

如果不存在输出:

NO ANSWER!

样例

Input
3
1 2 3
Output
2 3 1 2 1 3

4 人解决,22 人已尝试。

7 份提交通过,共有 87 份提交。

9.1 EMB 奖励。

创建: 16 年,2 月前.

修改: 6 年,10 月前.

最后提交: 3 年,7 月前.

来源: qwynick

题目标签