6271 - 排队

n 个人排成一条直线(一排),给出队伍中每个人的身高,每个人只能看到站在他右边且个头比他小没有被其他人挡住的人。请求出所有人可以看到的人数之和。

输入

15654205314821.png

输出

一行一个数,表示所有人可以看到的人数之和。 

样例

输入

6
10
3
7
4
12
2

输出

5

提示

【样例解释】

第一个人可以看到2、3、4三个人,第二个人看不到任何人,第三个人可以看到第4个人,第四个人看不到任何人,第5个人可以看到第6个人,第六个人也看不到任何人。所以答案是:3+0+1+0+1+0=5。 

来源

课课通

时间限制 1 秒
内存限制 256 MB
讨论 统计
上一题 下一题