【试题描述】

有 n 头牛头面向右站成一列。每头牛有一定的高度，并且能看到其前面高度比它低的牛的头顶，直到被某头高度大于等于它的高度的牛所挡住。给出n和每头牛的高度，计算每头牛能看到的牛头顶的数量的和。

【输入要求】

第一行：一个整数n(n<=10^6)。

第二行：n个整数，从左到右依次给出每头牛的高度,不大于10^6。

【输出要求】

一行一个整数，为答案。

【输入样例】

5

3 2 4 1 5

【输出样例】

2

【知识点及提示】

第一头牛可看见第二头，第三头牛可看见第四头。