คุณได้รับลำดับของจำนวนเต็มบวก $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}$ จึงเป็นจริง