1 #include<iostream>
2 using namespace std;
3
4 int high[110];
5 int sdp[110];
6 int jdp[110];
7 int n,m,k,maxx,ans;
8
9 int main()
10 {
11 cin>>n;
12 for(int i=1;i<=n;++i)
13 {
14 cin>>high[i];
15 sdp[i]=jdp[i]=1;
16 }
17 for(int i=2;i<=n;++i)
18 {
19 for(int j=i-1;j>=1;--j)
20 {
21 if(high[i]>high[j])
22 {
23 sdp[i]=max(sdp[j]+1,sdp[i]);
24 }
25 }
26 }
27 for(int i=n-1;i>=1;--i)
28 {
29 for(int j=i+1;j<=n;++j)
30 if(high[i]>high[j])
31 {
32 jdp[i]=max(jdp[j]+1,jdp[i]);
33 }
34 }
35 for(int i=1;i<=n;i++)
36 ans=max(ans,sdp[i]+jdp[i]);
37 cout<<n-ans+1<<endl;
38 return 0;
39 }