牛的视野
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
一群高度不完全相同的牛从左到右站成一排，每头牛只能看见它右边的比它矮的牛的发型，若遇到一头高度大于或等于它的牛，则无法继续看到这头牛后面的其他牛。
给出这些牛的高度，要求每头牛可以看到的牛的数量的和。
Input Format
第一行：一个整数 n (n≤106)。
第二行：n 个整数，从左到右依次给出每头牛的高度，不大于 106 。
Output Format
一行一个整数，为答案。5
3 2 4 1 52