Городские олимпиады/Общегородские тренировки/2018, 4 августа


4. Автобусная сеть

Автор задачи: Пак Александр
Ограничение по времени: 2 с.
Ограничение по памяти: 128 МБ

В отпуск Саня поехал в Горскву. В Горскве транспортная сеть автобусов предполагает проезд с пересадками с оплатой одной поездки. При входе в каждый автобус у Сани сканируют проездной, и если время между последовательными сканированиями было не более шестидесяти минут то считается, что Саня еще не доехал до места назначения — просто он пересаживается с одного маршрута на другой и с него не взывается дополнительная плата.

Самое интересное начинается тогда, когда Саня едет с друзьями, у которых нет проездного билета. При входе в автобус его проездной сканируют за каждого его друга и за него самого, и далее все по той же схеме. Другое дело, когда кому-то из друзей нужно в другое место, или кого-то из друзей нужно встретить во время очередной пересадки. Тогда на очередной пересадке количество человек может измениться.

В данной задаче можно считать, что маршрут Саниных друзей короткий, и что в шестьдесят минут Саня и его друзья укладываются с большим запасом по времени.

Автобусная сеть запоминает количество человек севших в транспорт, и за каждого человека снимет стоимость одной поездки. Если после какой-то пересадки человек стало меньше, она считает, что кто-либо из компании достиг своего пункта назначения и больше не принадлежит этой компании, и всех вновь вернувшихся в компанию людей считает новыми попутчиками, за которых также нужно снять стоимость одной поездки.

По данным о том, сколько человек прошло в автобус на очередной пересадке по Саниному проездному билету нужно сказать Сане за какое количество поездок с его проездного будут сняты деньги.

Входные данные

В первой строке входных данных находится одно сисло n — количество автобусов, которые посетил Саня. (1 \leqslant n \leqslant 50). Во второй строке входных данных находятся n чисел отделенных пробелом c_{i} — количество человек, которые вошли в i-й автобус по Саниному проездному (включая Саню) (1 \leqslant c_i \leqslant 10).

Выходные данные

Выходные данные должны содержать одно число — количество поездок за которые с Саниного проездного будут сняты деньги.

Примеры
Стандартный вводСтандартный вывод
4
2 1 2 2
3
Пояснения к примерам

В тесте из примера в первый автобус Саня садится с первым другом. На следующей остановке Саня садится один — его первый друг доехал до своего места назначения. На третий и четвертый автобус Саня садится со вторым другом. Автобусная сеть посчитает это как три поездки.