Sort the Array

 /*
    思路：
    找到单调下降串的起始位置[l, r]
    如果左边 0...l-1中的最大值 > l...r中的最小值 或者
    r+1...n中的最小值 < l...r中的最大值 都是不能实现排序的！
 */
 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 using namespace std;
 typedef long long LL;
 int cur, nt;
 int cnt;
 int num[];
 int main(){
    int i, n;
    int begin, end;
    int flag;
    int min1, max2;
    while(scanf("%d", &n)!=EOF){
           cnt=cur=;
        flag=;
        for(i=; i<=n; ++i){
           scanf("%d", &nt);
           num[i]=nt;
           if(nt>cur)
              flag=;
           if(!flag && nt<cur){
              ++cnt;
              flag=;
              begin=i-;
              end=i;
           }
           if(flag && nt<cur)
                end=i;
           cur=nt;
        }
       if(cnt==){
            min1=0x3f3f3f3f;
            if(end!=n)
                min1=num[end+];
          max2=-0x3f3f3f3f;
          if(begin!=)
              max2=num[begin-];
          if(max2>num[end] || min1<num[begin])
             printf("no\n");
          else
             printf("yes\n%d %d\n", begin, end);
       }
       else if(cnt==)
          printf("yes\n1 1\n");
       else printf("no\n");
    }
    return  ;
 }

 /*
 思路：
    将两边单调递增的序列排除（将元素和元素下标一一映射起来，排序之后找到元素和下标映射不同的两个端点），然后中间的那部分就是要翻转的！
 最后检查翻转部分的元素和下标是否对应！     */
 #include<iostream>
 #include<algorithm>
 #include<map>
 #include<cstdio>
 #define M 100005
 using namespace std;
 int n;
 int a[M], b[M];
 map<int, int>mp;
 int main(){
    int i;
    while(cin>>n){
       for(i=; i<n; ++i){
          cin>>a[i];
          b[i]=a[i];
       }
       sort(a, a+n);
       for(i=; i<n; ++i)
         mp[b[i]]=i;
       for(i=; i<n; ++i)
         a[i]=mp[a[i]];
       int L=-, R=-;
       for(i=; i<n; ++i)
          if(a[i]!=i){
             L=i;
             break;
          }
       for(i=n-; i>=; --i)
          if(a[i]!=i){
             R=i;
             break;
          }
        int ok=;
        if(L==- || R==-)
           cout<<"yes"<<endl<<"1 1"<<endl;
        else{
           reverse(a+L, a+R+);           for(i=L; i<=R; ++i){
              if(a[i]!=i){
                 ok=;
                 cout<<"no"<<endl;
                 break;
              }
           }            if(ok)
             cout<<"yes"<<endl<<L+<<" "<<R+<<endl;
        }
    }
    return ;
 }