#include <iostream>
#include <algorithm>
using namespace std;

int p[200010], d[200010];
int main()
{
    int n; cin>>n;
    for(int i=0; i<n; ++i) cin>>p[i];

    for(int i=0; i<n; ++i)
        d[p[i]]=d[p[i]-1]+1;
    cout<<n-*max_element(d, d+n+1)<<endl;
}
