using namespace std;

int main()

{

int n,i,j,num1,num2;

int a[1000],N1[1000],N2[1000],N3[1000];

cin >> n;

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

cin >> a[i];

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

{

N1[i] = 1;

for (j = 1; j <= i; j++)

if ((a[j]<a[i])&&(N1[j]+1 > N1[i]))

N1[i] = N1[j] + 1;

}

for (i = n; i >= 1; i--)

{

N2[i] = 1;

for (j = i; j <= n; j++)

if ((a[j]<a[i])&&(N2[j] + 1 > N2[i]))

N2[i] = N2[j] + 1;

}

memset(N3,0,sizeof(0));

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

N3[i] = N1[i] + N2[i];

int m = 0;

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

m = (N3[i] > m)?N3[i]:m;

cout << n - m +1;

return 0;}