On vous donne une suite d'entiers strictement positifs $A = (A_1, A_2, \dots, A_N)$ de longueur $N$.
Déterminez s'il existe des sous-ensembles $X, Y \subseteq \{1, 2, \dots, N\}$ qui satisfont toutes les conditions suivantes. Si de tels sous-ensembles existent, affichez un exemple.
- $0 < |X| = |Y|$
- $X$ et $Y$ sont différents en tant qu'ensembles
- Soit $s_X = \sum_{x \in X} \frac{1}{A_x}$ et $s_Y = \sum_{y \in Y} \frac{1}{A_y}$. Alors $|s_X - s_Y| \le 10^{-5}$ est vérifié.
Entrée
L'entrée est donnée dans le format suivant :
N A1 A2 ... AN
- Toutes les valeurs d'entrée sont des entiers.
- $2 \le N \le 1000$
- $1 \le A_i \le 10^5$
Sortie
S'il n'existe pas de sous-ensembles $X, Y$ satisfaisant les conditions, affichez No.
S'ils existent, soit $M = |X| = |Y|$. Soient $X_1, X_2, \dots, X_M$ les éléments de $X$ par ordre croissant, et $Y_1, Y_2, \dots, Y_M$ les éléments de $Y$ par ordre croissant. Affichez dans le format suivant :
Yes M X1 X2 ... XM Y1 Y2 ... YM
S'il existe plusieurs paires valides $X, Y$, vous pouvez afficher n'importe laquelle d'entre elles.
Exemples
Entrée 1
10 31 41 59 26 53 58 97 93 23 84
Sortie 1
Yes 5 1 2 5 7 9 1 2 3 4 6
Entrée 2
7 2 3 5 7 11 13 17
Sortie 2
No
Entrée 3
8 123 456 789 314 159 265 271 828
Sortie 3
Yes 4 2 4 5 7 1 2 3 6
Note
Dans le premier exemple, $s_X = \frac{1}{31} + \frac{1}{59} = 0.04920721705\dots$ et $s_Y = \frac{1}{26} + \frac{1}{93} = 0.04921422663\dots$, donc $|s_X - s_Y| \le 10^{-5}$ est bien vérifié.