3831排队 (queue)

3831   排队 (queue)

题目描述

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

输入格式:

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

输出格式:

 一行一个数，表示所有人可以看到的人数之和。
输入样例 复制 
6
10
3
7
4
12
2
输出样例 复制 
5

说明

31
68
通过提交
时空限制1000ms/256mb
题目来源
评测方式在线评测
题目类型stack
难        度