Сізге ұзындығы $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}$ орындалады.