畀你一個長度為 $N$ 嘅正整數序列 $A = (A_1, A_2, \dots, A_N)$。
請判斷係咪存在滿足以下所有條件嘅子集 $X, Y \subseteq \{1, 2, \dots, N\}$。如果存在呢啲子集,請輸出其中一個例子。
- $0 < |X| = |Y|$
- $X$ 同 $Y$ 作為集合係唔同嘅
- 設 $s_X = \sum_{x \in X} \frac{1}{A_x}$ 同埋 $s_Y = \sum_{y \in Y} \frac{1}{A_y}$。則 $|s_X - s_Y| \le 10^{-5}$ 成立。
輸入格式
輸入格式如下:
N A1 A2 ... AN
- 所有輸入值均為整數。
- $2 \le N \le 1000$
- $1 \le A_i \le 10^5$
輸出格式
如果唔存在滿足條件嘅子集 $X, Y$,則輸出 No。
如果存在,設 $M = |X| = |Y|$。將 $X$ 入面嘅元素按升序排列為 $X_1, X_2, \dots, X_M$,將 $Y$ 入面嘅元素按升序排列為 $Y_1, Y_2, \dots, Y_M$。按以下格式輸出:
Yes M X1 X2 ... XM Y1 Y2 ... YM
如果存在多個滿足條件嘅數對 $X, Y$,輸出其中任意一個即可。
樣例
輸入樣例 1
10 31 41 59 26 53 58 97 93 23 84
輸出樣例 1
Yes 5 1 2 5 7 9 1 2 3 4 6
輸入樣例 2
7 2 3 5 7 11 13 17
輸出樣例 2
No
輸入樣例 3
8 123 456 789 314 159 265 271 828
輸出樣例 3
Yes 4 2 4 5 7 1 2 3 6
說明
喺第一個樣例入面,$s_X = \frac{1}{31} + \frac{1}{59} = 0.04920721705\dots$ 同埋 $s_Y = \frac{1}{26} + \frac{1}{93} = 0.04921422663\dots$,因此 $|s_X - s_Y| \le 10^{-5}$ 成立。