//最长上升子序列

include [HTML_REMOVED]

using namespace std;

const int N = 200;
int main(){
int n,a[N],f[N],g[N];
cin>> n;
for( int i = 0; i < n; i++){
cin >> a[i] ;
}

for(int i = 0; i < n; i++){
    f[i] = 1;
    for(int j = 0; j < i; j++){
        if(a[j] < a[i]){
            f[i] = max(f[i],f[j] + 1);
        }
    }
}
for(int i = n-1; i >= 0; i--){
    g[i] = 1;
    for(int j = n-1; j > i; j--){
        if(a[j] < a[i]){
            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);
}
cout << n - res <<endl;
return 0;

}