Alpinismo

Roberto Duran, o mãos de pedra, resolveu descansar um pouco de seu treinamento para a luta contra Sugar Ray Leonard e decidiu escalar a cordilheira Tamalanca. Essa cordilheira é composta por $n$ montanhas, cada uma com uma altura $v_i$. Roberto quer saber quantos picos tem a cordilheira, ou seja, quantas montanhas são mais altas que as suas vizinhas imediatas. A primeira e a última montanha da cordilheira possuem apenas uma vizinha.

Ajude Duran a contar o número de picos da cordilheira.

Entrada

A primeira linha da entrada possui um inteiro $n$ ($1\leq n \leq 10^5$), representando o número de montanhas da cordilheira. A segunda linha possui $n$ inteiros $v_i$ ($1\leq v_i \leq 10^9$), representando a altura de cada montanha.

Saída

Imprima uma linha com o número de picos da cordilheira.

7
1 3 2 5 4 7 2

3

3
3 2 3

2

9
1 2 3 4 5 4 3 2 1

1