一个春日,在他上大学的路上,Lesha 发现了一个数组 A。Lesha 喜欢将数组分成几个部分。这次 Lesha 决定将数组 A 拆分为几个(可能是一个)新数组,以便每个新数组中的元素之和不为零。还有一个条件是,如果我们将新数组依次放置,它们将形成旧数组 A。
Lesha现在累了,所以他要求你分割阵法。帮助莱莎!
输入
第一行包含单个整数 n (1 ≤ n ≤ 100) — 数组 A 中的元素数量。
下一行包含 n 个整数 a1, a2, ..., an ( - 103 ≤ ai ≤ 103) - 数组 A 的元素。
输出
如果无法分割数组 A 并满足所有约束,则打印包含“NO”(不带引号)的单行。
否则在第一行打印“YES”(不带引号)。在下一行中打印单个整数 k — 新数组的数量。在接下来的 k 行中,每一行打印两个整数 li 和 ri,它们表示初始数组 A 的子数组 A[li...ri] 是第 i 个新数组。整数li、ri应满足以下条件:
- l1 = 1
- rk = n
- 对于每个 1 ≤ i < k,ri + 1 = li + 1。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
3 1 2 -3
输出 #1
YES 2 1 2 3 3
输入 #2
8 9 -12 3 4 -4 -10 7 3
输出 #2
YES 2 1 2 3 8
输入 #3
1 0
输出 #3
NO
输入#4
4 1 2 3 -5
输出#4
YES 4 1 1 2 2 3 3 4 4