#include <iostream>
#include <vector>
using namespace std ;
int main()
{
int n, num = 1, maxr = 1;
cin>>n;
vector<int> r(n);
vector<int> dp(n+1,0);
for (int i = 0; i < n; i++)
{
cin>>r[i];
}
for (int i = 0; i < n; i++)
{
dp[r[i]]=dp[r[i]-1]+1;
}
int max=dp[0];
for(int i=0;i<n+1;i++){
//cout<<dp[i]<<' ';
if(dp[i]>max)
max=dp[i];
}
cout<<n-max;
}