能量收集器

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

输入格式

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

输出格式

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

6
9 7 5 8 3 10

8

数据范围

时间限制: 1000ms

内存限制: 128MB