#BS0016. 抢饭啦
抢饭啦
题目背景
每到饭点,到食堂吃饭都是一件竞争异常激烈的事,每一个窗口都排起了长长的队伍。一天,小明排在一个队伍的最后,他看着前面的同学,心想,这样干等着还不如干点有意思的事,于是,他开始数排在前面并且他能看见的同学的人数。
题目描述
请帮助小明求出他前面能看见的同学的人数。我们定义他能看见的人的身高必须比他矮,如果身高高于或等于他,他就看不见了。并且,他的视线会被他前面第一个比他高或一样高的人挡住。
输入输出格式
输入格式
第一行一个整数 ,表示该队伍的总人数。
第二行 个整数 ,表示队伍里第 个人的身高,每两个数之间有一个空格。
输出格式
仅一行,一个数,表示小明能看到的人数。
输入输出样例
8
105 150 200 118 92 168 126 189
4
数据规模与约定
对于 的数据,保证 ,。