200231 - 神犇的礼物

时间限制

100 毫秒

内存限制

128 MB

通过次数

9

提交次数

28

神犇送了你一件礼物:一个数组。你当然欣然接受,并表示非常感谢。作为“挚友”,他当然看出你并没有看起来那么开心,于是他告诉你这是一个考验:如果你能通过翻转这个数组的一部分使之变为一个上升数组,将会送你一份更大的礼物。

现在,你将为得到一个更长的数组而努力了:找到需要翻转的部分。

输入

第一行,一个整数n,表示数组中元素个数。

第二行,n个整数a_i,依次表示数组中的各个元素。

对于100%的数据:

1\le n \le 10^5

1\le a_i \le 10^9

数据保证数a_i不重复。

输出

如果不可能满足题目所述,则输出"no";否则输出"yes",并在下一行输出由单个空格分隔的两个整数,分别表示从1开始的翻转的开始和结束位置。

样例

输入

2
2 1

输出

yes
1 2

输入

4
1 4 2 3

输出

no

输入

5
1 2 3 4 5

输出

yes
1 1