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