Permutation Creation

JJ gives you a number $N$ and challenges you to construct a permutation $P$ of length $N$ such that: - $|P_{i + 1} - P_i| \ge 2$ for all $1 \le i \le N - 1$ (Here $|x|$ denotes the absolute value of $x$) Can you complete JJ's challenge? As a reminder, a permutation of length $N$ is an array where every integer from $1$ to $N$ occurs exactly once. ### Input - The first line contains a single int