【单调栈】排队

Description

n个人排成一条直线（一排），给出队伍中每个人的身高，每个人只能看到站在他右边且个头比他小没有被其他人挡住（跟他身高相同也会挡出他）的人。请求出所有人可以看到的人数之和。
1<=N<=80,000

Sample Input

6    
5
10
3
7
4
12
2

Sample Output

5

---

解题思路

递减单调栈
计算答案，找到当前$i$的右边的墙，用下标互减

---

code

#include