#P18011. Numerical Error

Numerical Error

Numerical Error

给定长度为 NN 的正整数序列 A=(A1,…,AN)A=(A_1,\ldots,A_N)。

判断能否找到两个下标集合 X,Y⊆{1,…,N}X,Y\subseteq\{1,\ldots,N\},同时满足:

  • 0<∣X∣=∣Y∣0<|X|=|Y|;
  • XX 和 YY 作为集合不同;
  • $\left|\sum_{x\in X}\dfrac1{A_x}-\sum_{y\in Y}\dfrac1{A_y}\right|\le10^{-5}$。

两个集合可以有交集。若存在,输出任意一组满足条件的集合。

输入格式

第一行一个整数 NN。第二行 NN 个整数 A1,…,ANA_1,\ldots,A_N。

输出格式

若不存在,输出一行 No。

否则输出四行:第一行 Yes;第二行一个整数 M=∣X∣=∣Y∣M=|X|=|Y|;第三行按严格递增顺序输出 XX 的 MM 个下标;第四行按严格递增顺序输出 YY 的 MM 个下标。

存在多个答案时,任意合法答案均可。误差界 10−510^{-5} 是题目本身的条件,按精确有理数比较,包含等号。

数据范围

2≤N≤10002\le N\le1000,1≤Ai≤1051\le A_i\le10^5。

样例 1

输入

7
2 3 5 7 11 13 17

输出

No

样例 2

输入

10
31 41 59 26 53 58 97 93 23 84

输出

Yes
5
1 2 5 7 9
1 2 3 4 6