解説

まず与えられる操作は偶置換なので、もし値が全部異なるなら、ソート済みの数列と与えられる数列の置換の偶奇が違えばその時点で-1です。そうでなければ、適当に操作すれば答えが出ます。

以下同じ数字が存在するものとします

ここでいったん、全ての値が異なるように値を小さいほうから割り振りなおします。