第一行：一个整数n(n<=10^6)。
第二行：n个整数，从左到右依次给出每头牛的高度,不大于10^6。
1777: 【编程基础】单调栈
内存限制：16 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：2
题目描述
一群高度不完全相同的牛从左到右站成一排，每头牛只能看见它右边的比它矮的牛的发型，若遇到一头高度大于或等于它的牛，则无法继续看到这头牛后面的其他牛。
给出这些牛的高度，要求每头牛可以看到的牛的数量的和。
输入
输出
一行一个整数，为答案。
样例输入 复制
5
3 2 4 1 5样例输出 复制
2