Chúng ta có một hoán vị \(p = \{p_1, p_2, ..., p_n\}\) của tập \(\{1, 2, ..., n\}\).

In ra số lượng phần tử \(p_i\) (1 < i < n) thỏa mãn điều kiện sau:

\(p_i\) là số nhỏ thứ hai trong ba số \(p_{i-1}, p_i, p_{i+1}\).

Ràng buộc:

• Tất cả giá trị đầu vào là số nguyên.
• \(3 \leq n \leq 20\)
• \(p\) là một hoán vị của \(\{1, 2, ..., n\}\).

ĐỊNH DẠNG ĐẦU VÀO

Đầu vào được cung cấp từ đầu vào chuẩn như sau:

n
p_1 p_2 ... p_n

ĐỊNH DẠNG ĐẦU RA

In ra số lượng phần tử \(p_i\) (1 < i < n) thỏa mãn điều kiện.

Ví dụ:

Input

5
1 3 5 4 2

Output

2

\(p_2 = 3\) là số nhỏ thứ hai trong ba số \(p_1 = 1, p_2 = 3, p_3 = 5\). Ngoài ra, \(p_4 = 4\) là số nhỏ thứ hai trong ba số \(p_3 = 5, p_4 = 4, p_5 = 2\). Hai phần tử này thỏa mãn điều kiện.

Input

9
9 6 3 2 5 8 7 4 1

Output

5

Giải thích ví dụ mẫu:

• Ví dụ 1: 1 3 5 4 2 có hai số thỏa mãn điều kiện: p_2 = 3 và p_4 = 4, vì chúng là số nhỏ thứ hai trong ba số liên tiếp của chúng.

• Ví dụ 2: 9 6 3 2 5 8 7 4 1 có năm số thỏa mãn điều kiện, vì các số này là số nhỏ thứ hai trong ba số liên tiếp của chúng.
  

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House