올해의 순열 1

$N = 2026$이라고 하자. $(1, 2, \cdots, N)$의 순열 $(a_1,a_2,\cdots,a_N)$이 다음 조건을 만족하면 올해의 순열이라고 한다.

• 모든 정수 $i,j$ ($1 \leq i < j \leq N$)에 대해 $(i-j)^2+(a_i-a_j)^2$은 의 배수이다.

올해의 순열을 구성하여라.

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

$N$

첫째 줄에 올해의 순열 $a_1,a_2,\cdots,a_N$을 공백으로 구분하여 출력한다.

• $N=2026$.