Xét dãy số thực B1, B2, … Bn (3 < n < 35). Số Bi (1≤i≤N) được gọi là Cực tiểu địa phương nếu thỏa mãn:
- Nếu i = 1 thì B1 < B2
- Nếu i = N thì Bn < Bn-1
- Còn lại thì Bi < Bi-1 và Bi < Bi+1
Lập trình nhập vào dãy số B và thông báo ra màn hình số lượng các cực tiểu địa phương trong dãy B.
Ví dụ
input
5
1 3 2 4 6
output
2
input
3
3 2 1
output
1