配点 : 300 点
問題文
长度 N 的非负整数序列 a=(a_1,a_2,\dots ,a_N) ,判断是否有满足以下条件的,如果有则构建一个。
- 0 \le a_i \le 10^9\ (1 \le i \le N)
- a_i \neq a_j\ (1 \le i < j \le N)
- 任何 对于 a 中不一定连续的非空子序列,子序列的中值小于或等于子序列的均值。
此外,序列 x 的中值是序列 x 的元素按升序排列的列。 当 y=(y_1,y_2,\ldots,y_n) 时, 在 y_{\lfloor (n+1)/2 \rfloor} 中定义。
制約
- 1 \leq N \leq 2 \times 10^5
- 所有输入均为整数
入力
输入将以以下形式通过标准输入给出。
N
出力
满足条件
如果 a 不存在,
在一行上输出 No 。
如果
满足条件 如果 a 存在,则其格式如下: a 。
Yes a_1 a_2 \ldots a_N
满足条件的整数序列 如果有多个 a ,任何输出都将被认为是正确的。
入力例 1
3
出力例 1
Yes 2024 3 26