#include <bits/stdc++.h>   using namespace std;   int main() {     ios_base::sync_with_stdio(false);     cin.tie(0);     int n;     cin >> n;     vector<int> id(n + 1);     for (int i = 0; i < n; i++) {       int x;       cin >> x;       id[x] = i;     }     vector<int> dp(n + 1, 1);     for (int i = 2; i <= n; i++) {       if (id[i] > id[i - 1]) {         dp[i] += dp[i - 1];       }     }     cout << n - *max_element(dp.begin(), dp.end());   }   