codeforces——Little Pony and Sort by Shift

 /*
  题目大意：给你一个序列，不断地将最后边的数值移动到最前边，问最少经过多少次可以变成一个单调递增的序列！
  如果不能则输出-1。
  如果该序列按照不断从后向前移动排序成功，那么该序列要么只有一个单调递增的序列，
  或者有两段单调递增的序列（1..k 和 k+1..n）并且 （k+1...n)中的最大值num[n]<=（1...k）中的最小值num[1]
 */
 #include<iostream>
 #include<cstdio>
 using namespace std;
 int a[];
 int main(){
    int n;
    while(scanf("%d", &n)!=EOF){
        int cnt=;
        int cur=, nt, place=;
        for(int i=; i<=n; ++i){
            scanf("%d", &nt);
            a[i]=nt;
            if(nt<cur){
               ++cnt;
               place = i;
            }
            cur=nt;
        }
        if(cnt==)
           printf("0\n");
        else if(cnt>)
           printf("-1\n");
        else{
           if(a[n] > a[])
              printf("-1\n");
           else printf("%d\n", n-place+);
        }
    }
    return ;
 }