Interesting Array

An array is called *interesting* if no subarray of length **greater than** $2$ is non-increasing or non-decreasing. Chef has an array $A$ of length $N$. He wants to make the array **interesting** by rearranging the elements in any order. If there exist multiple such arrays, output any one. If no such array exists, print $-1$ instead. ### Input - The first line of input will contain a single