Đếm cực tiểu địa phương

Cho dãy số nguyên \(A_1, \dots, A_N\). Phần tử \(A_i\) được gọi là cực tiểu địa phương nếu nó nhỏ hơn thực sự mọi phần tử kề nó trong dãy: \(A_1\) chỉ cần nhỏ hơn \(A_2\), \(A_N\) chỉ cần nhỏ hơn \(A_{N-1}\), còn phần tử ở giữa phải thoả \(A_{i-1} > A_i < A_{i+1}\).

Hãy đếm số cực tiểu địa phương của dãy.

Input

• Dòng đầu chứa số nguyên dương \(N\).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, \dots, A_N\).

Output

In ra số cực tiểu địa phương.

Constraints

• \(2 \le N < 35\).
• \(|A_i| < 10^{18}\).

Sample Input

7
3 1 4 1 5 9 2

Sample Output

3

Explanation

Các cực tiểu địa phương là \(A_2 = 1\), \(A_4 = 1\) và \(A_7 = 2\).