Освітлені будівлі#148

Освітлені будівлі

1 second
512 megabytes
Easy

Степан з метою додаткового заробітку вирішив встановити в котеджному містечку надсучасний ліхтар, промені якого паралельні поверхні землі, щоб освітлити вулицю. На вулиці розташовані будівлі, задані висотами стін в метрах. Будівля вважається освітленою, якщо для прямих променів ліхтаря відкритий хоча б один метр стіни. Степан вирішив підрахувати кількість освітлених будівель, щоб знати скільки він зможе заробити. Допоможіть Степану - напишіть програму, яка вирішить його проблему.

Input

Перший рядок вхідного файлу містить ціле число (1 \le N \le 100000) - кількість будівель в котеджному містечку. У другому рядку записано чисел - висоти будівель H_i (1 \le H_i \le 100000).

Будемо вважати, що всі будівлі розташовуються в один ряд на вулиці, орієнтованої зі сходу на захід, ліхтар освітлює їх з боку першої будівлі.

Output

Єдиний рядок вихідного файлу має містити одне ціле число - кількість освітлених будівель.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading