(cddp.*)

Viết chương trình nhập số nguyên dương \(n\ (n \leq 1000)\) và dãy số nguyên \(a_{1},a_{2},\ldots,a_{n - 1},a_{n}\). Hãy tính số lượng các số cực đại địa phương. Một số \(a_{i}\ (i = 2\ldots 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},\ldots,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ụ: