#AM9C105. 单调段的个数

单调段的个数

题目描述

给定一个整数序列,把它按“单调不降段”切开:每次一旦出现下降,就另起一段。请输出最后分成了多少段。

输入格式

第一行一个整数 nn。 第二行 nn 个整数。

输出格式

输出段数。

6
1 2 3 1 2 0
3

数据规模与约定

对于 100%100\% 的数据,1n1051\le n\le 10^5