题目描述
烛龙战队面前有n把枪,被不同高度的水泥柱支撑着排成一排,小机器人发现自己只能控制其中的一把枪,向着右边的比它矮的目标进行攻击,攻击时还不能越过高度大于等于它的枪。小机器人想知道,它一次最多可以攻击几把枪。下面请你按照小机器人的新方法完成这个问题。
输入
共两行。
第一行包含一个整数n(n< 50),表示共有n根水泥柱。
第二行包含n个整数,表示每根水泥柱的高度,每根水泥柱高度小于100。
输出
输出包括一行,包含一个整数,代表最多可以摧毁枪的数量。
样例输入
4
4 3 7 2
样例输出
1