C++

#include <cstdio>

 

using namespace std;

 

int order[520],N,K1,P,Q,K2;

void right(int n){//opposite of k

    for(int j=1;j<=n;j++){

        int temp=order[N];

        for(int i=N-1;i>=1;i--){

            order[i+1]=order[i];

        }

        order[1]=temp;

    }

}

void reverse_(int s, int f){

    if(s==f)

        return;

  int temp;

 

  for (int i = 0; i < (f-s) / 2; i++) {

    temp = order[i+s];

    order[i+s] = order[((f-s)) - i+s];

    order[((f-s)) - i+s] = temp;

  }

}

int next(int n){

    if(n==N){

        return 1;

    }

    return n+1;

}

int prev(int n){

    if(n==1){

        return N;

    }

    return n-1;

}

void PQ(int n){

    P+=n;

    Q+=n;

    if(P>N)

        P-=N;

    if(Q>N)

        Q-=N;

}

void find_PQ(){

    int prev_=order[N];

    for(int i=1;i<=N;i++){

        if(order[prev(prev(i))]==prev(prev_)&&order[i]!=next(prev_)){

            P=i;

        }

        if(prev_!=prev(order[i])&&order[next(next(i))]==next(order[next(i)])&&order[next(i)]!=next(order[i])){

            Q=i;

        }

        prev_=order[i];

    }

    if(P==0&&Q==0){

        P=1;

        Q=N;

    }

}

void serch(){

    find_PQ();

    if(P>Q){

        K2=N+1-P;

        right(K2);

        PQ(K2);

    }

    reverse_(P,Q);//perfect

    int idx=order[1];

    K1=idx-1;

    if(K1==0){

        K1=N;

    }

    if(K2==0){

        K2=N;

    }

 

}

int main(){

    scanf("%d",&N);

    for(int i=1;i<=N;i++){

        scanf("%d",&order[i]);

    }

    serch();

printf("%d\n%d %d\n%d",K1,P,Q,K2);

}