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