数列を未整列にする 1

長さ $N$ の数列 $A$ が整列されているとは、すべての $1 \leq i < N$ に対して $A_i \leq A_{i+1}$ が成り立つことをいう。

$A$ の要素を並べ替えて、整列されていない数列を $1$ つ作り、出力せよ。そのような数列が存在しない場合は -1 を出力せよ。

入力は次の形式で与えられる。

$N$ $A_1\ A_2\ \cdots\ A_N$

整列されていない並べ替えが存在する場合は、そのような数列を任意に $1$ つ、空白区切りで $1$ 行に出力せよ。存在しない場合は -1 を出力せよ。

• $1 \leq N \leq 100\,000$.
• $-10^9\leq A_i\leq10^9$ ().