← 返回题目列表

Codeforces · 622/D

D. 最优数排列

中文机器翻译题面 查看原题

您的数组 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