CF622D.Optimal Number Permutation

You have array a that contains all integers from 1 to n twice. You can arbitrary permute any numbers in a.

Let number i be in positions x__i, y__i (x__i < y__i) in the permuted array a. Let's define the value d__i = y__i - x__i — the distance between the positions of the number i. Permute the numbers in array a to minimize the value of the sum .

你有一个数组 $ a $，其中包含从 $ 1 $ 到 $ n $ 的每个整数各两次。你可以对数组 $ a $ 中的元素进行任意重排。

设数字 $ i $ 在重排后的数组 $ a $ 中位于位置 $ x_i $ 和 $ y_i $（满足 $ x_i < y_i $）。我们定义 $ d_i = y_i - x_i $，即数字 $ i $ 的两个出现位置之间的距离。请重排数组 $ a $，使得和式

的值最小。

The only line contains integer n (1 ≤ n ≤ 5·105).

唯一的一行包含一个整数 $n$（$1 \leq n \leq 5\cdot10^5$）。

Print 2_n_ integers — the permuted array a that minimizes the value of the sum s.

输出 $2n$ 个整数——即使得和 $s$ 的值最小的排列后的数组 $a$。