200231 - 神犇的礼物

Time Limit

100 毫秒

Memory Limit

128 MB

通过次数

9

提交次数

28

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

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

Input

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

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

对于100%的数据:

1\le n \le 10^5

1\le a_i \le 10^9

数据保证数a_i不重复。

Output

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

Examples

Input

2
2 1

Output

yes
1 2

Input

4
1 4 2 3

Output

no

Input

5
1 2 3 4 5

Output

yes
1 1