Median 2

길이 $M$의 수열 $S$를 오름차순으로 정렬한 결과를 $X_1 \le X_2 \le \cdots \le X_M$이라 하자. $S$의 중앙값을 다음과 같이 정의한다.

양의 정수 $N$과 길이가 $N$인 두 정수 수열 $A=(A_1,A_2,\cdots,A_N)$, 가 주어진다.

$(1, 2, \cdots, N)$의 순열 $(P_1, P_2, \cdots, P_N)$ 중 모든 에 대해 다음을 만족하는 것을 하나 구하여라.

그러한 순열이 존재하지 않으면 $-1$을 출력하여라.

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

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

조건을 만족하는 순열이 존재하지 않으면 $-1$을 출력한다.

존재한다면 다음과 같은 형식으로 순열을 출력한다.

$P_1\ P_2\ \cdots\ P_N$

• $1\le N\le 200\,000$.
• $2\le A_i\le 2N$ ().