Divisible by i

You are given an integer $N$. Construct a permutation $P$ of length $N$ such that - For all $i$ $(1 \leq i \leq N-1)$, $i$ divides $abs(P_{i+1}-P_i)$. Recall that a permutation of length $N$ is an array where every integer from $1$ to $N$ occurs exactly once. It can be proven that for the given constraints at least one such $P$ always exists. ### Input - The first line of input contains a si