#array004. 唯见长江天际流
唯见长江天际流
Problem Description
某小区有n栋高楼由南到北在一条直线上,在最南边的一栋楼的楼顶可以通过望远镜看到长江。后面的楼的楼顶,只要不被前方的楼挡着,也可以通过望远镜看见长江。
从南往北的第i座高楼的高度是Hi。如果你在最南边的高楼上,你一定可以看到长江。从南边数的第i座高楼 (i=2,3,...,N)的高度为Hi,如果H1 ≤ Hi, H2 ≤ Hi,…,Hi-1≤ Hi,则在第i座高楼上可以看到长江。
已知N个高楼的高度,你站在其中几个高楼上能看到长江?
Input Format
输入包含两行:第一行:仅有一个整数N,表示有N个高楼。第二行:包含N个用空格隔开的正整数Hi,表示从南边数的第i座高楼的高度是Hi。
Output Format
一行: 一个整数,表示,站在其中几个高楼上你能看到长江。
4
6 5 6 83
5
4 5 3 5 43
Hint
【样例说明】对于样例1,从南边数的第1、3、4个高楼能看到长江。
【数据规模与约定】对于100%的数据,1 ≤ N ≤ 20,1 ≤ Hi ≤ 100。