#include #include #include using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf 1000000000 int main(){ int N; cin>>N; vector A(N); rep(i,N){ scanf("%d",&A[i]); } int cur = 0; int ans = Inf; int m = 0; rep(i,N-1){ if(A[i] > A[i+1])cur++; m = max(m,A[i]); } m = max(m,A.back()); if(m==A.back())ans = cur; rep(i,N){ if(A[i]>A[(i+1)%N])cur--; if(A[(i+N-1)%N]>A[i])cur++; ans = min(ans,cur+1); } cout<