Submission #3224889

---

Source Code Expand

#include <bits/stdc++.h>

#define int long long

using namespace std;

int u[400001];

 main () {   
 	int n;
 	cin >> n;
 	int mx = 0;
 	for (int i = 1;i <= n;i ++) {
 		int x;
 		cin >> x;                         
 		u[x] = u[x - 1] + 1;	
 		mx = max (mx, u[x]);
 	}
 	cout << n - mx;
    return 0;           		
}

Submission Info

Judge Result