#include <bits/stdc++.h>
using namespace std;

int main()
{
	int N;
	cin >> N;
	vector<int> dp(N);
	for (int i = 0; i < N; i++) {
		int P;
		cin >> P; --P;
		dp[P] = max(dp[P], (P > 0 ? dp[P - 1] : 0) + 1);
	}
	cout << N - *max_element(dp.begin(), dp.end()) << endl;
	return 0;
}
