#include<iostream>
#define DN 200005
using namespace std;
long long n,a[DN],mi,t,rez,dp[DN];
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1;i<=n;i++)
        dp[a[i]]=dp[a[i]-1]+1;
    mi=n;
    for(int i=1;i<=n;i++)
        mi=min(mi,n-dp[a[i]]);
    cout<<mi;
}
