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

const int N = 110;

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

int main()
{
    while(cin >> n)
	{
		for(int i = 1; i <= n; i++) cin >> a[i];
    
		for(int i = 1; i <= n; i++)
		{
			f[i] = 1;
			for(int j = 1; j < i; j++)
				if(a[j] < a[i]) f[i] = max(f[i], f[j] + 1);
		}

		//以i开头的最长下降子序列，需要倒着枚举
		for(int i = n; i; i--)
		{
			g[i] = 1;
			for(int j = n; j > i; j--)
				if(a[j] < a[i]) g[i] = max(g[i], g[j] + 1);
		}

		int res = 0;
		for(int i = 1; i <= n; i++) res = max(res, g[i] + f[i] - 1);
		cout << n - res << endl;
	}
   
    return 0;
}