Description

给你一个长度为 $n$ 的序列 $a$，每个元素分别为 $a_1,a_2,\cdots,a_n$ 统计有多少个位置满足：$a_i>a_{i+1}$

Format

Input

第一行输入一个整数 $n$，其中 $1\leq n\leq 10^5$

第二行输入 $n$ 个空格隔开的数字代表 $a_1,a_2,\cdots,a_n$，其中 $1\leq a_i\leq 10^6$

Output

输出题目要求的答案

Samples

5
5 4 3 2 1

4