#include <bits/stdc++.h>
using namespace std;
int ar[1000001];
int main() {
  int n;
  scanf("%d", &n);
  int i = 0;
  int ma = 0;
  while (i < n) {
    int t;
    scanf("%d", &t);
    ar[t] = ar[t - 1] + 1;
    if (ma < ar[t]) ma = ar[t];
    i++;
  }
  printf("%d\n", n - ma);
}
