该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

给定一个整数列表，请统计其中有多少对相邻元素满足 "后一个元素严格大于前一个元素"，这样的相邻元素称为一个递增相邻对。

例如，对于列表：

[1, 3, 4, 4, 0, 5]

其中：

• 1 -> 3 是递增的
• 3 -> 4 是递增的
• 4 -> 4 不是递增的
• 4 -> 0 不是递增的
• 0 -> 5 是递增的

因此共有 3 个递增相邻对。

格式

输入

第一行一个整数 n，表示列表长度。

第二行 n 个使用空格隔开的整数。

输出

输出一个整数，表示递增相邻对的数量。

示例

6
1 3 4 4 0 5

3

5
5 4 3 2 1

0

5
1 2 3 4 5

4