通灵·秽土转生由二代目火影千手扉间所开发的异界通灵S级禁术，该术可将早已死亡的忍者灵魂召唤回人世，并以实体的形式复活，被复活的人可以被施术者的操控，但施术者可以解除控制，此外如果被施术者知道秽土转生的印可以主动解除秽土转生契约。
值得一提的是，六道仙人即使不是施术者亦能直接解开秽土转生之术。
问题：我们有 个不相同整数。这个个整数每个数用两次。
现在你需要把他们排成一个长度为的数列，要求该数列中任意一个数与另一个与它相同的之间正好间隔个数字。
第行一个整数
第行有个整数（每个数不相同，并且在到之间）。
输出一个满足上面要求的长度为的数列；
若有多个解，输出字典序最小的；若无解，输出。
样例输入 1
3 1 2 3
样例输出 1
2 3 1 2 1 3
样例输入 2
8 8 0 12 6 2 4 3 13
样例输出 2
12 13 2 8 3 2 4 6 3 0 0 4 8 12 6 13
