4317: 【基础】牛的视野(1777)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:0

题目描述

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

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

输入

第一行:一个整数 lns="http://www.w3.org/1998/Math/MathML"> (lns="http://www.w3.org/1998/Math/MathML">106)。

第二行:lns="http://www.w3.org/1998/Math/MathML"> 个整数,从左到右依次给出每头牛的高度,不大于 lns="http://www.w3.org/1998/Math/MathML">106 。

输出

一行一个整数,为答案。

样例输入 复制

5
3 2 4 1 5

样例输出 复制

2