题目描述

小明最近在研究数字的升降序列问题，他认为如果连续 $2$ 个或以上的数字是上升的（即后一个数大于前一个数），则称为一个上升段。

现在给出 $n$ 个整数，请你快速计算这些整数中上升段的数目。

输入格式

第一行一个正整数 $n$，表示整数的个数。 第二行包含 $n$ 个正整数，数与数之间用一个空格隔开。

输出格式

输出一行一个整数，表示按输入顺序计算该序列中上升段的数目。

6
534 657 435 556 587 587

2

提示

• $534\ 657$ 是一个上升段；
• $435\ 556\ 587$ 是另一个上升段；
• 最后的 $587$ 与前一个数相等，不构成上升，因此上升段结束。

共有 $2$ 个上升段。

数据范围与提示

• $1 \le n \le 100000$
• 每个正整数均不超过 $10000$