You are given an array of integers. Write a program that will count the number of array elements greater than the previous one (the element with the previous number).

Input
First given number N — the number of elements in the array (1<=N<=10000). The N numbers — array elements. The array consists of integers.

Imprint
It is necessary to output a single number - the number of array elements greater than the previous one.

Examples

#

Input

Output

1

5
1 2 3 4 5

4

Запрещенные операторы: sort; min; max; reverse; count; sum; index