#include<iostream>

 #include<stdio.h>

 #include<stdlib.h>

 #include<memory.h>

 #include<string.h>

 #include<algorithm>

 #include<cmath>

 const int N = ;

 const int inf=-;

 using namespace std;

 int main()

 {

     int n;

     int h[];

     int dp[];

     int a[];

     scanf("%d",&n);

     for(int i=; i<=n; i++)

     {

         scanf("%d",&a[i]);

     }

     int ans=;

     for(int i=; i<=n; i++)

     {

         h[a[i]]++;

         if(h[a[i]-])

             dp[a[i]]=dp[a[i]-]+;

         else

             dp[a[i]]=;

         ans=max(dp[a[i]],ans);

     }

     cout<<n-ans<<endl;

     return ;

 }