include[HTML_REMOVED]

using namespace std;
const int N = 110;
int a[N], f[N],g[N], ans;
int main() {

 int n;
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);
}

}

 for (int i = n; i >= 1; i--) {
    g[i] = 1;
    for (int j = n; j > i; j--) {
        if (a[j] < a[i]) g[i] = max(g[i], g[j] + 1);
    }

}

 for (int i = 1; i <= n; i++){

     ans=max(f[i]+g[i]-1,ans);

 }

int daan;
daan=n-ans;

cout << daan<<endl;




return 0;

}