#include <bits/stdc++.h>
using namespace std;
void ga(int N, int *A) {
  for (int i(0); i < N; i++) scanf("%d", A + i);
}
int X, T[(1 << 17)], D[(1 << 17)];
int main(void) {
  int N;
  cin >> N;
  ga(N, T + 1);
  for (int k(1); k < N + 1; k++) X = max(X, D[T[k]] = 1 + D[T[k] - 1]);
  printf("%d\n", N - X);
  return 0;
}
