수열 만들기

수열의 길이 $N$이 주어졌을 때, 아래 조건을 만족하는 수열 $A$를 구해보자. 단, 수열의 원소는 $N$보다 작거나 같은 음이 아닌 정수여야 한다.

$A_l + A_{l + 1} + \cdots + A_{r - 1} + A_r$의 값이 의 배수인 구간 의 개수가 정확히 개이다.

첫째 줄에 수열의 길이 $N$이 주어진다. $\left(1\leq N\leq 200\,000\right)$

조건을 만족하는 수열의 원소를 순서대로 공백으로 구분하여 출력한다. 만약, 조건을 만족하는 배열이 존재하지 않는다면 -1을 출력한다. 조건을 만족하는 수열이 여러 가지라면 아무거나 출력한다.