题目描述

设X是有N个不相同整数的集合。把X中每个数用两次，排成一个长度为2N的数列S，要求S中任意一个数i与另一个与它相同的i之间正好间隔i个数字。

输入格式

第一行一个整数N;第二行有N个整数，表示集合中的数。

输出格式

输出一个满足上面要求的长度为2N的数列;如果有多个解，输出“字典序”最小的解;如果没有解，输出 -1。

3
1  2  3

2  3  1  2  1  3

提示

1<=N<=8 X中每个数不相同，并且在0到16之间。

输入：
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

来源