#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin >> n;
    vector<int> heights(n);
    for (int i = 0; i < n; ++i) {
        cin >> heights[i];
    }
    vector<int> inc(n, 1);  // ÒÔÿ¸öͬѧΪ½áβµÄ×µÝÔö×ÓÐòÁеij¤¶È
    vector<int> dec(n, 1);  // ÒÔÿ¸öͬѧΪ¿ªÍ·µÄ×µÝ¼õ×ÓÐòÁеij¤¶È
    // ¼ÆËãincÊý×é
    for (int i = 1; i < n; ++i) {
        for (int j = 0; j < i; ++j) {
            if (heights[i] > heights[j]) {
                inc[i] = max(inc[i], inc[j] + 1);
            }
        }
    }
    // ¼ÆËãdecÊý×é
    for (int i = n - 2; i >= 0; --i) {
        for (int j = i + 1; j < n; ++j) {
            if (heights[i] > heights[j]) {
                dec[i] = max(dec[i], dec[j] + 1);
            }
        }
    }

    // ¼ÆËã×ºÏ³ª¶ÓÐεij¤¶È
    int max_length = 0;
    for (int i = 0; i < n; ++i) {
        max_length = max(max_length, inc[i] + dec[i] - 1);
    }
    // ×îÉÙÐèÒª³öÁеÄͬѧÊý
    int min_out = n - max_length;
    cout << min_out << endl;
}
/**************************************************************
	Problem: 1277
	User: chenpengxi
	Language: C++
	Result: Accepted
	Time:46 ms
	Memory:2076 kb
****************************************************************/