测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71044. 牛的视野

编程题 基础

题目描述

一群高度不完全相同的牛从左到右站成一排,每头牛只能看见它右边的比它矮的牛的发型,若遇到一头高度大于或等于它的牛,则无法继续看到这头牛后面的其他牛。

给出这些牛的高度,要求每头牛可以看到的牛的数量的和。

输入格式

第一行:一个整数 n (n \le 10^6)。

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

输出格式

一行一个整数,为答案。

输入输出样例

输入 #1
5
3 2 4 1 5
输出 #1
2