配点 : 100 点
問題文
这里 N 盒子,盒子 包含 i 有 直到 A_i 球。您可以执行以下操作 执行次数不得超过 0 回以上 2 \times 10^6 次。
整数対 (X,Y)(X \neq Y) 「盒子」 X 盒子里的球数是 选择小于或等于 Y 中球数的那个。
还有盒子 X 中有多少个盒子就有多少个球 Y 从盒子里 将球移至 X 。
判断是否可以将所有的球都放在一个盒子里,如果可以的话,构造一个操作列。
制約
- 2 \le N \le 10^5
- 1 \le A_i \le 10^5
- 所有输入均为整数
入力
输入是按以下格式从标准输入给出的。
N A_1 A_2 \ldots A_N
出力
如果不可能将所有球放在一个盒子里
输出 No 。如果可能的话,增加操作次数 M 、 i 第一次入选
按以下格式输出为 (X,Y) 该值应乘以 (P_i,Q_i) 。
Yes M P_1 Q_1 P_2 Q_2 \vdots P_M Q_M
如果有多个解满足条件,则任何一个输出都将被视为正确答案。
入力例 1
3 1 3 4
出力例 1
Yes 3 1 2 2 1 3 2
操作执行如下。 球到
- 箱 2 从盒子里 将球移至 1 球到 1 移动一处。
- 箱 1 从盒子里 将球移至 2 球到 2 移动一处。
- 箱 2 从盒子里 将球移至 3 球到 4 移动一处。
终于有一盒了 球位于 3 球是 8 将包括在内。
例如,以下输出也被认为是正确的。
Yes 3 1 2 1 2 1 3
入力例 2
4 7 2 3 1
出力例 2
No
2\times 10^6 可以证明,在操作次数内不可能将所有球放入一个盒子中。 给出了
入力例 3
5 2 6 2 1 5
出力例 3
Yes 6 4 5 1 2 4 3 2 1 5 4 5 2