NKOJ6582 大海景房

NKOJ6582          大海景房

时间限制 : 2000 MS   空间限制 : 1048576 KB

问题描述

趁着放寒假，孙老师从东土南开去西海取经。从东到西有N座大山，只有在最西边才是大海。路途虽然遥远，但每座山上都有一个旅馆可以歇息。从西往东数，第i座大山的高度Hi为。虽然每座山都有旅馆，但不是每个旅馆都是海景房，第i座山的高度只有满足H1<=Hi，H2<=Hi，... ，Hi-1<=Hi 这个条件的时候，才能看到西海，才算是海景房，当然，最西边的旅馆肯定也是海景房。孙老师希望每晚都能住在大海景房里面朝大海。请帮他计算一下这一路上有多少个海景房？

其中，所有输入均是整数。1<=N<=20，1<=Hi<=100

输入格式

输入两行，第一行1个整数，第二行，个整数，空格隔开，表示座大山的高度。

输出格式

输出海景房的数量

样例输入 1

4
6 5 6 8

样例输出 1

3

样例输入 2

5
4 5 3 5 4

样例输出 2

3

 

 

题目中的从西往东数，就是从左往右数。也就是说，最左边的那座