Translation for selected language is missing, problem is displayed in ukrainian.

Кількість елементів більших обох сусідів

Дано масив, що складається з цілих чисел. Напишіть програму, яка в даному масиві визначить кількість елементів, у яких два сусідні і, при цьому, обидва сусідні елементи менші від даного.

Specifications

Програма читає із стандартного пристрою введення.
У першому рядку ціле число \( N \) ( \( 1 \leq N \leq 10^3 \) ).
У другому рядку N цілих чисел \( 1 \leq N_i \leq 10^9 \) розділених пропусками.

Examples

Input

Output

5
1 5 1 5 1
2
ВТЛ