排队

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

第1行1个正整数N(1<=N<=80000)
下面的N行,每行给出一个正整数hi,表示第i个人的身高。1<=hi<=109

输出格式

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

样例

6
10
3
7
4
12
2
5

提示

样例解释:第一个人能看到第2、3、4三个人,第二个人看不到任何人,第三个人可以看到第4个人,第四个人看不到任何人,第五个人可以看到第6个人,第六个人看不到任何人。所以一共是3+0+1+0+1+0=5

春节快乐!python编程作业(二)

未认领
状态
已结束
题目
12
开始时间
2023-1-13 0:00
截止时间
2023-1-29 23:59
可延期
24 小时