#3117. 序列王国
序列王国
题目描述
在数学的奇幻世界里,有一个被称为“序列王国”的地方。在这个王国中,数字们排列成各种各样的序列,它们通过不同的组合和排列展示着数学之美。王国的居民们热衷于研究这些序列,尤其是其中的升降规律。
在序列王国中,有一个年轻的学者名叫艾莉森,她对数字序列的升降规律特别感兴趣。艾莉森认为,如果连续两个或以上的数字构成一个递增的顺序,那么这一部分就构成了一个“上升段”。她想要快速地知道在给定的n个整数序列中,这些上升段的总数是多少。
输入格式:
输入共二行
第一行只有一个正整数:n (1 ≤ n ≤ 100 000)
第二行共有n个不超过10000的正整数,数与数之间用一个空格隔开。
输出格式:
输出只有一行且只有一个整数:按输入的顺序计算该序列上升段的数目。
样例:
6
534 657 435 556 587 587
2
提示
534 657 是1个上升段
435 556 587 是1个上升段