Phần tử trũng


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

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

There are no comments at the moment.