#define _CRT_SECURE_NO_WARNINGS
#include<bits/stdc++.h>

using namespace std;

#define endl '\n'
typedef pair<int, int> PII;
typedef pair<int, PII>PIII;
typedef long long LL;
typedef pair<double, double>PDD;

const int N = 110;

int a[N];
int n;
int f[N], g[N];

int main() {
	cin >> n;
	for (int i = 1; i <= n; i++)cin >> a[i];
	for (int i = 1; i <= n; i++)f[i] = g[i] = 1;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= i; j++)
			if (a[i] > a[j])f[i] = max(f[i], f[j] + 1);
	}
	for (int i = n; i >= 1; i--) {
		for (int j = n; j >= i; j--)
			if (a[i] > a[j])g[i] = max(g[i], g[j] + 1);
	}
	int res = 0;
	for (int i = 0; i <= n; i++) {
		res = max(res, f[i] + g[i + 1]);
		if (res == 23)cout << i << endl;
	}
	cout << n - res;
	return 0;
}