CF1315C.Restoring Permutation

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You are given a sequence b1,b2,,bnb_1, b_2, \ldots, b_n . Find the lexicographically minimal permutation a1,a2,,a2na_1, a_2, \ldots, a_{2n} such that bi=min(a2i1,a2i)b_i = \min(a_{2i-1}, a_{2i}) , or determine that it is impossible.

输入格式

Each test contains one or more test cases. The first line contains the number of test cases tt ( 1t1001 \le t \le 100 ).

The first line of each test case consists of one integer nn — the number of elements in the sequence bb ( 1n1001 \le n \le 100 ).

The second line of each test case consists of nn different integers b1,,bnb_1, \ldots, b_n — elements of the sequence bb ( 1bi2n1 \le b_i \le 2n ).

It is guaranteed that the sum of nn by all test cases doesn't exceed 100100 .

输出格式

For each test case, if there is no appropriate permutation, print one number 1-1 .

Otherwise, print 2n2n integers a1,,a2na_1, \ldots, a_{2n} — required lexicographically minimal permutation of numbers from 11 to 2n2n .

输入输出样例

  • 输入#1

    5
    1
    1
    2
    4 1
    3
    4 1 3
    4
    2 3 4 5
    5
    1 5 7 2 8

    输出#1

    1 2 
    -1
    4 5 1 2 3 6 
    -1
    1 3 5 6 7 9 2 4 8 10
首页