Mô tả và yêu cầu

Viết chương trình nhập số nguyên dương 𝑛 (𝑛 ≤ 1000) và dãy số nguyên
𝑎1, 𝑎2, … ,𝑎𝑛−1, 𝑎𝑛. Hãy tính số lượng các số cực đại địa phương. Một số 𝑎𝑖 (𝑖 = 2 … 𝑛 − 1)
được gọi là số cực đại địa phương nếu 𝑎𝑖 > 𝑎𝑖−1 và 𝑎𝑖 > 𝑎𝑖+1.

Dữ liệu vào

+ Dòng đầu tiên ghi số nguyên dương 𝑛.
+ Dòng thứ hai ghi lần lượt các số 𝑎1, 𝑎2, … ,𝑎𝑛
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               Output
                                    10                         4
                                    4 5 2 3 1 5 7 3 5 2