百力滋品尝会

有长度分别为 $1,2,\ldots,N$ 的百力滋各一根。将它们排成一行，设第 $i$ 根的长度为 $P_i$。对于 $1\leq i<N$，定义 $S_i=P_i+P_{i+1}$。求一种排列，使 $\max(S_1,\ldots,S_{N-1})-\min(S_1,\ldots,S_{N-1})$ 最小。

输入格式如下：

$N$

输出最优排列 $P_1,P_2,\ldots,P_N$，用空格分隔。 到 中的每个整数必须恰好出现一次。如果有多个最优排列，输出任意一个。不要输出最小值本身。

• $2 \leq N \leq 200\ 000$.