С востока на запад простираются горы, а на западе - океан. На вершине каждой горы есть отель. Вы хотите выбрать, в каком отеле остановиться. Высота
i
-й горы с запада равна
Hi
. Вы, конечно, можете увидеть океан из отеля, который расположен на вершине самой западной горы. Для отеля на вершине
i
-й горы с запада (
i = 2, 3, ..., N
) вы сможете увидеть океан тогда и только тогда, когда
H1<=Hi
,
H2<=Hi
,
... и
Hi-1<=Hi
. Посчитайте, со скольких из этих отелей вы сможете увидеть океан?
Входные данные
В первой строке записано натуральное число
N
(1 <= N <= 20) - количество гор. Вторая строка содержит
N
чисел
Hi
(1 <= H
i <= 100) высоты гор, начиная с самой западной (первой).
Выходные данные
Выведите количество отелей, из которых вы сможете увидеть океан.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
4
6 5 6 8
|
3
|
2 |
5
4 5 3 5 4
|
3
|
3 |
5
9 5 6 8 4
|
1
|