#3117. 序列王国

序列王国

题目描述

在数学的奇幻世界里,有一个被称为“序列王国”的地方。在这个王国中,数字们排列成各种各样的序列,它们通过不同的组合和排列展示着数学之美。王国的居民们热衷于研究这些序列,尤其是其中的升降规律。

在序列王国中,有一个年轻的学者名叫艾莉森,她对数字序列的升降规律特别感兴趣。艾莉森认为,如果连续两个或以上的数字构成一个递增的顺序,那么这一部分就构成了一个“上升段”。她想要快速地知道在给定的n个整数序列中,这些上升段的总数是多少。

输入格式:

输入共二行

第一行只有一个正整数:n (1 n 100 000)

第二行共有n个不超过10000的正整数,数与数之间用一个空格隔开。

输出格式:

输出只有一行且只有一个整数:按输入的顺序计算该序列上升段的数目。

样例:

6
534 657 435 556 587 587
2

提示

534 657 是1个上升段

435 556 587 是1个上升段