牛队
描述
有 n 头牛头面向右站成一条直线。每头牛有一定的高度,并且能看到其前面高度比它低的牛的头顶,直到被某头高度大于等于它的高度的牛所挡住。给出n和每头牛的高度,计算每头牛能看到的牛头顶的数量的和。
输入描述
第一行:一个整数n(n<=10^6)。
第二行:n个整数,从左到右依次给出每头牛的高度hi,不大于10^9。
输出描述
一行一个整数,为答案。
用例输入 1
5
3 2 4 1 5
用例输出 1
2
【样例解释】
第一头牛可看见第二头,第三头牛可看见第四头。
【数据范围】
50%的数据,n<=10^3;
100%的数据,n<=10^6,hi<=10^9。