作为一名程序员,你非常喜欢数组。在你的生日那天,你的朋友给了你一个由 n 个不同整数组成的数组 a。
不幸的是,a 的大小太小了。您想要更大的阵列!你的朋友同意给你一个更大的数组,但前提是你能够正确回答以下问题:是否可以通过恰好反转 a 的一个段来对数组 a 进行排序(按升序)?请参阅注释中分段和反转的定义。
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 105) — 数组 a 的大小。
第二行包含 n 个不同的空格分隔整数:a[1]、a[2]、...、a[n] (1 ≤ a[i] ≤ 109)。
输出
根据答案打印“是”或“否”(不带引号)。
如果您的答案是“是”,则还打印两个以空格分隔的整数,表示要反转的段的开始和结束(开始不得大于结束)索引。如果有多种选择这些索引的方法,请打印其中任何一种。
示例
输入 #1
3 3 2 1
输出 #1
yes 1 3
输入 #2
4 2 1 3 4
输出 #2
yes 1 2
输入 #3
4 3 1 2 4
输出 #3
no
输入#4
2 1 2
输出#4
yes 1 1
注意
示例 1. 将整个数组反转即可得到 [1, 2, 3],该数组已排序。
示例 3。任何段都不能反转以使数组排序。
定义
数组 a 的段 [l, r] 是序列 a[l], a[l + 1], ..., a[r]。
如果你有一个大小为 n 的数组 a 并且反转它的段 [l, r],该数组将变为:
a[1]、a[2]、...、a[l - 2]、a[l - 1]、a[r]、a[r - 1]、...、a[l + 1]、a[l]、a[r + 1]、a[r + 2]、...、a[n - 1]、a[n]。