수열 안 정렬하기 1

길이 $N$의 수열 $A$가 정렬되어 있다는 것은 모든 $1 \leq i < N$에 대해 $A_i \leq A_{i+1}$이 성립한다는 뜻이다.

$A$의 원소들을 재배열하여 정렬되어 있지 않은 수열을 하나 만들어 출력하라. 그러한 수열이 존재하지 않으면 -1을 출력하라.

입력은 다음과 같은 형식으로 주어진다.

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

정렬되어 있지 않은 재배열이 존재하면 그 수열을 공백으로 구분하여 한 줄에 출력한다. 가능한 답이 여러 개면 아무거나 출력한다. 존재하지 않으면 -1을 출력한다.

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