CF622D Optimal Number Permutation

你有一个数组 $ a $，它包含从 $ 1 $ 到 $ n $ 的所有整数，每个整数出现两次。你可以任意排列数组 $ a $ 中的数字。 设数字 $ i $ 在排列后的数组 $ a $ 中的位置为 $ x_{i} $ 和 $ y_{i} $（$ x_{i} < y_{i} $）。定义值 $ d_{i} = y_{i} - x_{i} $，即数字 $ i $ 的位置之间的距离。排列数组 $ a $ 中的数字，以最小化和值 $ s = \sum_{i=1}^n (n-i) \cdot |d_i + i - n| $。

仅一行，包含整数 $ n $（$ 1 \le n \le 5 \cdot 10^{5} $）。

输出 $ 2n $ 个整数，表示 $s$ 最小时的数组 $a$。