#include <iostream>
#include <algorithm>

int chain[200200];

int main() {
	int n, c = 0;
	std::cin >> n;
	int ans = 0;
	for(int i = 0; i < n; i++) {
		int t;
		std::cin >> t;
		chain[t] = 1 + chain[t - 1];
		ans = std::max(ans, chain[t]);
	}
	std::cout << n - ans << std::endl;
}