#include<iostream>
using namespace std;
int main()
{
    ios::sync_with_stdio(0);
    int n,sum=0;
    cin>>n;
    int a[200005],b[200005];
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        b[i]=0;
    }
    for(int i=1;i<=n;i++)
    {
        if(b[i])
        {
            continue;
        }
        int t=a[i],num=1;
        for(int j=i+1;j<=n;j++)
        {
            if(a[j]==t+1)
            {
                num++;
                b[j]=1;
                t=a[j];
            }
        }
        if(num>sum)
        {
            sum=num;
        }
    }
    cout<<n-sum;
}
