U293971 体育课

题目描述

体育课列队大家都经历过,在KK小学的体育课上,同学们在跑圈时经常会无故断成若干段,这是因为同学们在班里的影响力不一。 在跑圈时,影响力第一的是排头,后面的同学依次都有不同的影响力,其中如果某个同学的影响力不如后一个同学,队伍就会在此处断开。体育老师想知道队伍最终会断成多少段? (我们假设操场的跑道是无限长的)

输入格式

输入共 $2$ 行: - 第 $1$ 行是一个正整数 $n$ ,表示列队的人数 - 第 $2$ 行有 $n$ 个正整数, $a_i$ 表示第 $i$ 个同学的影响力

输出格式

一行,一个整数,表示队伍会断成几段

说明/提示

数据保证: $1 \leq n \leq 1000$ , $a_i \leq 10^{30}$ , 第一个同学的影响力一定是最大的。 ------------ $2023.4.22$ 为了卡掉 `__int128_t` 类型,后五个测试点数据范围调整为: $1 \leq n \leq 1000$ , $a_i \leq 10^{200}$ (其他要求不变)