4026: 集合(longer)

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:102 Solved:64

Description

【题目描述】

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

【输入格式】

第一行一个整数N1N8)。

第二行有N个整数(每个数不相同,并且在016之间),表示集合中的数。

【输出格式】

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

【输入输出样例】

 

输入

输出

样例1

3

1  2  3

2  3  1  2  1  3

样例2

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

 

加入题单

算法标签: