曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

2205: calc

Memory Limit：128 MB Time Limit：10.000 S
Judge Style：Text Compare Creator：
Submit：170 Solved：26
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

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

Input

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

Output

 一行一个整数，为答案。

Sample Input Copy 

5
3 2 4 1 5

Sample Output Copy 

2

HINT

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

Source/Category