问题描述

具体描述见教材p173： 设X是Ｎ个不同整数的集合。把X中每个数用2次，排成一个长度为2N的数列S，要求S中任意一个数i与另一个与它相同的i之间正好间隔i个数字。

格式

输入

第1行一个整数（1<=N<=8）。 第2行有N个整数（每个数不相同，并且在0到16之间），表示集合中的数。

输出

输出一个满足上面要求的长度为2N的数列；若有多个解，输出字典顺序最小的；若没有解输出-1。

样例

3
1 2 3

2 3 1 2 1 3

8
8 0 12 6 2 4 3 13

12 13 2 8 3 2 4 6 3 0 0 4 8 12 6 13

限制

1s, 64MB.