Cho dãy số gồm N số nguyên a1, a2, a3, …. aN (~2≤N≤10^6~). Tìm số lượng cực tiểu địa phương biết rằng ai được gọi là cực tiểu địa phương nếu thỏa mãn:

• Nếu i = 1 thì ~a[1] < a[2]~
• Nếu i= N thì ~a[N] < a[N – 1]~
• Ngược lại 2 điều kiện trên thì ~a[i– 1]> a[i] < a[i + 1]~

Dữ liệu

• Dòng đầu tiên chứa số nguyên n
• Các dòng tiếp theo chứa n số nguyên a[1], a[2], ..., a[N]

Kết quả

• In ra kết quả theo yêu cầu đầu bài.

Ví dụ

Dữ liệu

5
1 
2 
3 
4 
5

Kết quả

1

Ràng buộc

• ~2≤N≤10^6~
• ~1≤a[i]≤10^6~