#include <bits/stdc++.h>
using namespace std;
long long i, j, k, l, m, n, s, a[1111111], b[1111111], c[511111], cc, d, e, f,
    t;
string p[111111], r, q, w;
pair<long long, long long> x[333333], y, z;
vector<long long> u, uu;
int main() {
  cin >> n;
  for (i = 0; i < n; i++) {
    cin >> d;
    a[d] = a[d - 1] + 1;
  }
  sort(a, a + n + 1);
  cout << n - a[n];
}
