AT_utpc2025_n Numerical Error
Description
長さ $ N $ の正整数列 $ A=(A_1,A_2,\ldots,A_N) $ が与えられます。
$ \lbrace 1,2,\ldots,N \rbrace $ の部分集合 $ X,Y $ であって以下の条件を全て満たすものが存在するか判定し、存在する場合は $ 1 $ つ示してください。
- $ 0 < |X|=|Y| $
- $ X,Y $ は異なる
- $ \displaystyle s_X = \sum_{x \in X} \frac1{A_x},\ s_Y = \sum_{y \in Y} \frac1{A_y} $ としたとき、 $ \left|s_X-s_Y \right| \le 10^{-5} $ が成り立つ
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $
Output Format
条件を満たす $ X,Y $ が存在しない場合は `No` を出力せよ。
存在する場合は $ M=|X|=|Y| $ 、 $ X $ の要素を昇順に $ X_1,X_2,\ldots,X_{M} $ 、 $ Y $ の要素を昇順に $ Y_1,Y_2,\ldots,Y_{M} $ として以下の形式で出力せよ。
> Yes $ M $ $ X_1 $ $ X_2 $ $ \ldots $ $ X_M $ $ Y_1 $ $ Y_2 $ $ \ldots $ $ Y_M $
条件を満たす $ X,Y $ が複数存在する場合、どれを出力しても正答となる。
Explanation/Hint
### Sample Explanation 1
$ \displaystyle s_X=\frac1{31}+\frac1{59}=0.04920721705\ldots, $
$ \displaystyle s_Y=\frac1{26}+\frac1{93}=0.04921422663\ldots $
より $ |s_X-s_Y| \le 10^{-5} $ が成り立ちます。
### Constraints
- 入力は全て整数
- $ 2\le N\le 1000 $
- $ 1\le A_i \le 10^5 $