2585: 能量收集器

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

题目描述

题目描述

史前遗迹是由一列高矮不同的柱子组成。每一根柱子,会和它后面比它矮的柱子组成一个能量收集器,但是和它前面的柱子不能组成能量收集器,柱子可以重复使用。给出一列柱子的高度,求可以组成多少个能量收集器,没有能组成能量收集器的柱子,输出0。

输入描述

共2行。第一行输入一个整数n(1000<n<100000)。
输入n根柱子的高度。

输出描述

能够组成能量收集器的数量。

样例输入 复制

6
9 7 5 8 3 10

样例输出 复制

8

来源/分类