6
2 4 5 1 3 6

2

8
8 4 7 3 6 2 5 1

5

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<b;i++)
using namespace std;
int n,a[509],dp[509];
int main(){
    scanf("%d",&n);
    rep(i,0,n) scanf("%d",a+i);
    int ans=0;
    rep(i,0,n){
        memset(dp,0,sizeof dp);
        rep(j,1,n) rep(k,0,j) if(a[j]>a[k]) dp[j]=max(dp[j],dp[k]+1);
        ans=max(ans,dp[n-1]);
        rotate(a,a+1,a+n);
    }
    printf("%d",n-ans-1);
}