Cực trị Cho một dãy số ~a_1, a_2, …, a_n~. Phần tử ~a_i~ của dãy số gọi là cực tiểu nếu nó nhỏ hơn hai phần tử láng giềng của nó, tức là ~a_i \lt a_{i-1}~ và ~a_i \lt a_{i+1}~. Phần tử a_i của dãy số gọi là cực đại nếu nó lớn hơn hai phần tử láng giềng của nó, tức là ~a_i \gt a_{i-1}~ và ~a_i \gt a_{¬i+1}~. Chú ý rằng ~a_1~ và ~a_n~ chỉ có một láng giềng, vì vậy nó không bao giờ là cực tiểu hoặc cực đại.

Một phần tử gọi là cực trị nếu nó là cực tiểu hoặc cực đại. Nhiệm vụ của bạn là đếm số phần tử cực trị của một dãy số cho trước.

Dữ liệu:

• Dòng đầu tiên chứa số nguyên ~n (1 \le n \le 10^5)~ là số phần tử của dãy số.
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, …, a_n (-10^9 \le a_i \le 10^9)~.

Kết quả:

• Ghi ra một số nguyên là số phần tử cực trị của dãy số.

Ví dụ:

Sample Input 1

3
1 2 3

Sample Output 1

0

Sample Input 2

4
1 5 2 5

Sample Output 2

2