← 返回题目列表

AtCoder · pakencamp_2023_day1_f

F. 平均中位数结构

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

配点 : 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