#BS0016. 抢饭啦

抢饭啦

题目背景

每到饭点,到食堂吃饭都是一件竞争异常激烈的事,每一个窗口都排起了长长的队伍。一天,小明排在一个队伍的最后,他看着前面的同学,心想,这样干等着还不如干点有意思的事,于是,他开始数排在前面并且他能看见的同学的人数。

题目描述

请帮助小明求出他前面能看见的同学的人数。我们定义他能看见的人的身高必须比他矮,如果身高高于或等于他,他就看不见了。并且,他的视线会被他前面第一个比他高或一样高的人挡住。

输入输出格式

输入格式

第一行一个整数 nn ,表示该队伍的总人数。

第二行 nn 个整数 aia_i,表示队伍里第 ii 个人的身高,每两个数之间有一个空格。

输出格式

仅一行,一个数,表示小明能看到的人数。

输入输出样例

8
105 150 200 118 92 168 126 189
4

数据规模与约定

对于 100%100 \% 的数据,保证 n1000 n \leq 10000<ai10000 < a_i \leq 1000