35419번 - ibasic Sequences 스페셜 저지

ian0704의 의지를 이어받은 ibasic을 위해 다음의 조건을 모두 만족하는 길이가 $3N$인 수열 $A$를 구해주자.

• $A$는 $1$부터 $3N$까지의 정수가 한 번씩 등장하는 순열이다.
• $1\le l< r\le 3N$인 모든 $l$, $r$에 대해 $[A_l,A_{l+1},\dots,A_r]$의 중앙값은 $N+1$ 이상 $2N$ 이하이다. 길이가 $k$인 수열의 중앙값은 $k$가 홀수라면 $\frac{k+1}{2}$번째로 작은 수이고, $k$가 짝수라면 $\frac{k}{2}$번째로 작은 수와 $\frac{k}{2}+1$번째로 작은 수의 합을 $2$로 나눈 값이다.

첫 번째 줄에 정수 $N$이 주어진다. $(1\le N\le 10^5)$

첫 번째 줄에 조건을 만족하는 수열 $A_1,A_2,\dots,A_{3N}$을 공백으로 구분하여 출력한다. 단, 조건을 만족하는 수열이 존재하지 않는다면 -1을 대신 출력한다. 가능한 수열이 여러 가지라면 그중 아무거나 하나를 출력한다.