Phần tử trũng
Cho dãy số nguyên $a$ có $N$ phần tử. Ta định nghĩa phần tử $a_i (1 < i < N)$ là phần tử trũng khi $a_i < a_{i-1}$ và $a_i < a_{i+1}$. Hãy đếm số phần tử trũng trong dãy.
Dữ liệu
- Dòng đầu tiên chứa số nguyên dương $N \ (N \le 10^6)$;
- Dòng thứ hai chứa $N$ số nguyên $a_1,a_2,...,a_N \ (|a_i| \le 10^9)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
5
1 2 1 3 0 5
output
1
Comments