Problem C. Илья и лужи
Input file name: standard input
Output file name: standard output
Time limit: 1 s
Memory limit: 1024 MB

У Ильи в городе начался дождь из сгущенки. Илье очень интересно посчитать, сколько всего будет луж на дороге. Дорога представляет из себя карту высот. Известно, что на i-ом метре высота будет ai.
Лужа - когда слева и справа высота дороге больше. Примеры:
5 1 1 1 7 - в этой карте высот лужа - последовательность из единиц.
7 3 7 7 4 4 7 7 - тут две лужи - 3 и последовательность 4 4.
Можно считать, что слева и справа от дороги высота очень большая, например 1 2 3 4 10 7 - тут две лужи 1 и 7.

Input

Натуральное n (1 ≤ n ≤ 100) - длина дороги.
Далее n целых чисел через пробел - карта высот.

Output

Количество луж

Examples

standard input standard output
6
1 2 3 4 10 7
2
4
8 1 0 2
1