#include<bits/stdc++.h> using namespace std; long long n,a[1000006],s=0; int main(){ cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } for(int i=1;i<=n;i++){ if(a[i]<a[i-1]){ swap(a[i],a[i-1]); s++; } if(a[i]-a[i-1]==1&&s!=0) cout<<s; else cout<<"0"; break; } return 0; }