Xác định phần tử trong hoán vị

Bối cảnh

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

Yêu cầu

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}\).

Input

n
p_1 p_2 ... p_n

Output

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

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\}\).

Ví dụ 1

Input

5
1 3 5 4 2

Output

2

Giải thích ví dụ

\(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.

Ví dụ 2

Input

9
9 6 3 2 5 8 7 4 1

Output

5

Giải thích ví dụ

• 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.

Thông tin học tập

• Buổi: B10
• Concepts: integrated 1D array transformations
• Giới hạn kiến thức: B01-B10
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 15