#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define MaxN 200000+100
typedef long long LL;
int loca[MaxN];
int main()
{
    int N;
    scanf("%d",&N);
    for(int i=0;i<N;i++)
    {
        int num;
        scanf("%d",&num);
        loca[num]=i;
    }
    int max=1;
    int ans=1;
    for(int i=N-1;i>=1;i--)
    {
        if(loca[i]<loca[i+1])
            ans++,max=max>ans?max:ans;
        else
            ans=1;
    }
    printf("%d\n",N-max);
    return 0;
}
