200231 - 神犇的礼物
神犇送了你一件礼物:一个数组。你当然欣然接受,并表示非常感谢。作为“挚友”,他当然看出你并没有看起来那么开心,于是他告诉你这是一个考验:如果你能通过翻转这个数组的一部分使之变为一个上升数组,将会送你一份更大的礼物。
现在,你将为得到一个更长的数组而努力了:找到需要翻转的部分。
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