AT_pakencamp_2023_day1_f Mean Median Construction
Description
長さ $ 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} $ で定義されます。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $
Output Format
条件を満たす $ a $ が存在しない場合、 `No` と一行に出力せよ。
条件を満たす $ a $ が存在する場合、以下の形式で $ a $ を出力せよ。
> Yes $ a_1 $ $ a_2 $ $ \ldots $ $ a_N $
条件を満たす整数列 $ a $ が複数存在する場合、どれを出力しても正解とみなされる。
Explanation/Hint
### Constraints
- $ 1 \leq N \leq 2 \times 10^5 $
- 入力は全て整数