С востока на запад простираются горы, а на западе - океан. На вершине каждой горы есть отель. Вы хотите выбрать, в каком отеле остановиться. Высота
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
|