Đếm cặp đổi chiều (Count Local Peaks)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho n số nguyên. Một vị trí ở giữa (không phải phần tử đầu hoặc cuối) là đỉnh cục bộ nếu giá trị tại đó lớn hơn nghiêm ngặt cả hai phần tử kề. Hãy đếm số đỉnh cục bộ. Hai giá trị bằng nhau không tạo đỉnh; nếu n<3 thì đáp án 0.

Input

n, sau đó đúng n số nguyên.

Output

Số lượng đỉnh cục bộ.

Subtask

• Subtask 1 (20%): 0 ≤ n ≤ 20; |a_i| ≤ 100.

• Subtask 2 (30%): 0 ≤ n ≤ 1000; |a_i| ≤ 10^6.

• Subtask 3 (50%): 0 ≤ n ≤ 100000; |a_i| ≤ 10^9.

Ví dụ

Ví dụ 1

Input:

5
1 3 2 4 1

Output:

2

Giải thích: Giá trị 3 và 4 đều lớn hơn hai hàng xóm của chúng.

Ví dụ 2

Input:

3
2 2 1

Output:

0

Giải thích: Giá trị ở giữa bằng hàng xóm trái nên không là đỉnh.