牛队
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有 n 头牛头面向右站成一条直线。每头牛有一定的高度，并且能看到其前面高度比它低的牛的头顶，直到被某头高度大于等于它的高度的牛所挡住。给出n和每头牛的高度，计算每头牛能看到的牛头顶的数量的和。
输入格式
第一行: 一个整数n (n<=10^6) 。
第二行: n个整数，从左到右依次给出每头牛的高度hi，不大于10^9.
输出格式
一行一个整数，为答案。5
3 2 4 1 52Hint
50%的数据，n<=10^3:
100%的数据，n<=10^6，hi<=10^9.
