#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include //eolibraries #define lnf 3999999999999999999 #define inf 999999999 #define fi first #define se second #define pb push_back #define ll long long #define ld long double #define all(c) (c).begin(),(c).end() #define sz(c) (int)(c).size() #define make_unique(a) sort(all(a)),a.erase(unique(all(a)),a.end()) #define pii pair #define rep(i,n) for(int i = 0 ; i < n ; i++) #define drep(i,n) for(int i = n-1 ; i >= 0 ; i--) #define crep(i,x,n) for(int i = x ; i < n ; i++) #define vi vector #define vec(...) vector<__VA_ARGS__> #define fcin ios_base::sync_with_stdio(false),cin.tie(0),cout.tie(0); //eodefine using namespace std; const int mxn=500000; int main(){ fcin; int n; cin>>n; vi a(n); rep(i,n) {cin>>a[i];a[i]--;} int ans=0,i=0; while(true){ bool pok=1; drep(i,n-1){ if(a[i]>a[i+1]){ pok=0; break; } } if(pok) break; while(ii){ if(a[j]==x-1){ swap(a[i],a[j]); x--; break; } }else{ if(a[j]==x+1){ swap(a[i],a[j]); x++; break; } } } ans++; } } } cout<