Cho số nguyên dương $n$ $(n≤1000)$ và dãy số nguyên $a_1,a_2,…,a_{n-1},a_n$ $(|a_i|≤10^6)$.

Yêu câu: Hãy tính số lượng các số cực đại địa phương.

Một số $a_i$ $(i=2…n-1)$ được gọi là số cực đại địa phương nếu $a_i>a_{i-1}$ và $a_i>a_{i+1}$.

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương $n$.
• Dòng thứ hai ghi lần lượt các số $a_1,a_2,…,a_n$

Kết quả:

• Một số nguyên duy nhất cho biết kết quả của bài toán.

Ví dụ:

Input:

10
4 5 2 3 1 5 7 3 5 2 

Output:

4