#256. 排队
排队
说明
n个人排成一排,给也队伍中每个人的身高,每个人只能看到站在他右边且个头比他小没有被其他人挡住的人。请求出所有人可以看到的人数之和。
输入格式
第一行一个整数n
下面n行,每行一个数hi,表示第i个人的身高。1<=hi<=109
输出格式
一行一个数,表示所有人可以看到的人数之和。
输入输出样例
输入 #1复制
6
10
3
7
4
12
2
输出 #1复制
5
说明/提示
第一个人可以看到2、3、4三个人,第二个看不到人,第三个可以看到4,第四个看不到任何人,第五个看到6,第六个看不到任何人,答案是:3+0+1+0+1+0=5。
样例