#256. 排队

排队

说明

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


输入格式

第一行一个整数n

下面n行,每行一个数hi,表示第i个人的身高。1<=hi<=109

输出格式

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


输入输出样例

输入 #1复制

6

10

3

7

4

12

2

输出 #1复制

5

说明/提示

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

样例