#include<bits/stdc++.h>  
using namespace std;  
int n,sum=0;  
int a[10000],sumn[10000];  
void pd(int i)  
{

       if(a[i]=a[i+1]-1)
      {
          sum++;
          pd(i+1);
      }
}

int main()  
{  
   cin>>n;  
   for(int i=0;i<n;i++)             cin>>a[i];  
   for(int i=0;i<=n;i++)  
   {  
          pd(i);    
          sum=sumn[i];   
   }  
   sort(sumn,sumn+1);  
   cout<<sumn[0];  
   return 0;  
}