Існують \(N\) гір із сходу на захід і океан на заході.

На вершині кожної гори є готель. Ви вирішили вибрати у якому з цих готелів зупинитися.

Висота \(i\)-ї гори \(H_i\). Ви, безумовно, можете побачити океан з готелю на вершині західної гори.

Для готелю на вершині \(i\)-ї гори (\(i = 2, 3, ..., N\)) ви можете побачити океан тоді й лише тоді коли \(H_1 \leq H_i\), \(H_2 \leq H_i\), ... і \(H_{i-1} \leq H_i\).

Зі скількох із цих \(N\) готелів можна побачити океан?

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\) (\(1 \le N \le 20\)).

Наступний рядок містить цілі числа \(H_i\) (\(1 \le H_i \le 100\))

Формат вихідних даних

Виведіть кількість готелів з яких видно океан.

Примітка

З першого, третього та четвертого готелю видно океан.

Приклад вхідних даних

4
6 5 6 8

Приклад вихідних даних

3

Приклад вхідних даних

5
4 5 3 5 4

Приклад вихідних даних

3

Приклад вхідних даних

5
9 5 6 8 4

Приклад вихідних даних

1