Степан з метою додаткового заробітку вирішив встановити в котеджному містечку надсучасний ліхтар, промені якого паралельні поверхні землі, щоб освітлити вулицю. На вулиці розташовані будівлі, задані висотами стін в метрах. Будівля вважається освітленою, якщо для прямих променів ліхтаря відкритий хоча б один метр стіни. Степан вирішив підрахувати кількість освітлених будівель, щоб знати скільки він зможе заробити. Допоможіть Степану - напишіть програму, яка вирішить його проблему.
Перший рядок вхідного файлу містить ціле число (1 \le N \le 100000) - кількість будівель в котеджному містечку. У другому рядку записано чисел - висоти будівель H_i (1 \le H_i \le 100000).
Будемо вважати, що всі будівлі розташовуються в один ряд на вулиці, орієнтованої зі сходу на захід, ліхтар освітлює їх з боку першої будівлі.
Єдиний рядок вихідного файлу має містити одне ціле число - кількість освітлених будівель.
Приклад 1
Приклад 2