Ti viene data una sequenza di interi positivi $A = (A_1, A_2, \dots, A_N)$ di lunghezza $N$.
Determina se esistono due sottoinsiemi $X, Y \subseteq \{1, 2, \dots, N\}$ che soddisfano tutte le seguenti condizioni. Se tali sottoinsiemi esistono, stampane un esempio.
- $0 < |X| = |Y|$
- $X$ e $Y$ sono diversi come insiemi
- Siano $s_X = \sum_{x \in X} \frac{1}{A_x}$ e $s_Y = \sum_{y \in Y} \frac{1}{A_y}$. Allora vale $|s_X - s_Y| \le 10^{-5}$.
Input
L'input è fornito nel seguente formato:
N A1 A2 ... AN
- Tutti i valori in input sono interi.
- $2 \le N \le 1000$
- $1 \le A_i \le 10^5$
Output
Se non esistono sottoinsiemi $X, Y$ che soddisfano le condizioni, stampa No.
Se esistono, sia $M = |X| = |Y|$. Siano gli elementi di $X$ in ordine crescente $X_1, X_2, \dots, X_M$ e gli elementi di $Y$ in ordine crescente $Y_1, Y_2, \dots, Y_M$. Stampa nel seguente formato:
Yes M X1 X2 ... XM Y1 Y2 ... YM
Se esistono più coppie valide $X, Y$, può essere stampata una qualsiasi di esse.
Esempi
Input 1
10 31 41 59 26 53 58 97 93 23 84
Output 1
Yes 5 1 2 5 7 9 1 2 3 4 6
Input 2
7 2 3 5 7 11 13 17
Output 2
No
Input 3
8 123 456 789 314 159 265 271 828
Output 3
Yes 4 2 4 5 7 1 2 3 6
Note
Nel primo esempio, $s_X = \frac{1}{31} + \frac{1}{59} = 0.04920721705\dots$ e $s_Y = \frac{1}{26} + \frac{1}{93} = 0.04921422663\dots$, pertanto vale $|s_X - s_Y| \le 10^{-5}$.