Вам дано послідовність додатних цілих чисел $A = (A_1, A_2, \dots, A_N)$ довжини $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}$.