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

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

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