您的数组 a 包含从 1 到 n 的所有整数两次。您可以任意排列 a 中的任何数字。
让数字 i 位于排列数组 a 中的位置 xi, yi (xi < yi) 中。让我们定义值 di = yi - xi — 数字 i 的位置之间的距离。排列数组 a 中的数字,以最小化总和 $$s = \sum_{i=1}^{n}(n-i) \cdot |d_i + i - n|$$ 的值。
输入
唯一一行包含整数 n (1 ≤ n ≤ 5·105)。
输出
打印 2n 个整数 — 使总和 s 的值最小化的置换数组 a。
示例
输入 #1
2
输出 #1
1 1 2 2
输入 #2
1
输出 #2
1 1