#include<bits/stdc++.h> using namespace std; int main(){ int a[10000],m,x=0,c=0; 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]){ x=a[i]; }else{ x=a[i+1]; } } for(int i=1;i<=n;i++){ if(a[i]>a[i+1]){ c=a[i]+1; }else{ c=a[i]; } } cout<<x-c; return 0; }