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