2585: 能量收集器
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:41
解决:13
题目描述
题目描述
史前遗迹是由一列高矮不同的柱子组成。每一根柱子,会和它后面比它矮的柱子组成一个能量收集器,但是和它前面的柱子不能组成能量收集器,柱子可以重复使用。给出一列柱子的高度,求可以组成多少个能量收集器,没有能组成能量收集器的柱子,输出0。
输入描述
共2行。第一行输入一个整数n(1000<n<100000)。
输入n根柱子的高度。
输出描述
能够组成能量收集器的数量。
样例输入 复制
6
9 7 5 8 3 10
样例输出 复制
8