2728 - 牛队（cow）
有 n 头牛头面向右站成一条直线。每头牛有一定的高度，并且能看到其前面高度比它低的牛的头顶，直到被某头高度大于等于它的高度的牛所挡住。给出n 和每头牛的高度，计算每头牛能看到的牛头顶的数量的和。
输入
第一行：一个整数 n（n<=10^6）。
第二行：n 个整数，从左到右依次给出每头牛的高度 hi，不大于 10^9。
输出
一行一个整数，为答案。
样例
输入
5 3 2 4 1 5
输出
2
提示
5 头牛的高度用下图所示：
第一头牛可看见第二头，第三头牛可看见第四头。
数据范围：
50%的数据，n<=10^3;
100%的数据，n<=10^6，hi<=10^9。
来源
2017 年武进区第 10 届程序设计比赛试题-小学组 T5