1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#include <bits/stdc++.h>

using namespace std;


int n;
int dp1 = 0, dp2 = 0; 
long long ans1[50003], ans2[50003], tab[50003];
long long mini, maxi;

//zacznij od doliny
int case1(){
    bool ros = true;
    int ans = 0;
    for(int i = 1; i < n; i++){
        if(ros){
            if(ans1[i-1] >= ans1[i]){
                ans++;
                ans1[i] = maxi;
            }
        }
        else if(!ros){
            if(ans1[i-1] <= ans1[i]){
                ans++;
                ans1[i] = mini;
            }
        }
        ros = !ros;
    }

    return ans;
}

// zacznij od wierzchołka
//-4 4 -9 10 -4 -6 10 -3 0 5 6 10 -1 -4 2 -8 -5 -2 1 -4
int case2(){
    bool ros = false;
    int ans = 0;
    for(int i = 1; i < n; i++){
        if(ros){
            if(ans2[i-1] >= ans2[i]){
                ans++;
                ans2[i] = maxi;
            }
        }
        else if(!ros){
            if(ans2[i-1] <= ans2[i]){
                ans++;
                ans2[i] = mini;
            }
        }
        ros = !ros;
    }

    return ans;
}

int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);

cin >> n;

cin >> ans1[0];
ans2[0] = ans1[0];
mini = maxi = ans1[0];

for(int i = 1; i < n; i++){
    cin >> ans1[i];
    ans2[i] = ans1[i];
    if(ans1[i] > maxi)
        maxi = ans1[i];
    if(ans1[i] < mini)
        mini = ans1[i];
}
maxi++;
mini--;

dp1 = case1();
dp2 = case2();

cout << min(dp1, dp2) << endl;

return 0;
}