Du får en följd av positiva heltal $A = (A_1, A_2, \dots, A_N)$ av längd $N$.
Avgör om det finns delmängder $X, Y \subseteq \{1, 2, \dots, N\}$ som uppfyller alla följande villkor. Om sådana delmängder finns, skriv ut ett exempel.
- $0 < |X| = |Y|$
- $X$ och $Y$ är olika som mängder
- Låt $s_X = \sum_{x \in X} \frac{1}{A_x}$ och $s_Y = \sum_{y \in Y} \frac{1}{A_y}$. Då gäller $|s_X - s_Y| \le 10^{-5}$.
Indata
Indata ges i följande format:
N A1 A2 ... AN
- Alla indatavärden är heltal.
- $2 \le N \le 1000$
- $1 \le A_i \le 10^5$
Utdata
Om det inte finns några delmängder $X, Y$ som uppfyller villkoren, skriv ut No.
Om de finns, låt $M = |X| = |Y|$. Låt elementen i $X$ i stigande ordning vara $X_1, X_2, \dots, X_M$, och elementen i $Y$ i stigande ordning vara $Y_1, Y_2, \dots, Y_M$. Skriv ut i följande format:
Yes M X1 X2 ... XM Y1 Y2 ... YM
Om flera giltiga par $X, Y$ finns kan vilket som helst av dem skrivas ut.
Exempel
Indata 1
10 31 41 59 26 53 58 97 93 23 84
Utdata 1
Yes 5 1 2 5 7 9 1 2 3 4 6
Indata 2
7 2 3 5 7 11 13 17
Utdata 2
No
Indata 3
8 123 456 789 314 159 265 271 828
Utdata 3
Yes 4 2 4 5 7 1 2 3 6
Anmärkning
I det första exemplet är $s_X = \frac{1}{31} + \frac{1}{59} = 0.04920721705\dots$ och $s_Y = \frac{1}{26} + \frac{1}{93} = 0.04921422663\dots$, alltså gäller $|s_X - s_Y| \le 10^{-5}$.