Свежая струя
Задачу добавил: alef
Успешно сдано решений: 143
Как уже рассказывалось в предыдущей задаче, проект, выполняемый для одного из основных заказчиков фирмы "Фабрика классов" разбит на M этапов, на каждом из которых решается определенный круг задач. На каждом этапе работа ведется во взаимодействии с сотрудниками основного заказчика фирмы. Основной заказчик придерживается следующей кадровой политики: на каждом этапе состав сотрудников, работающих с фирмой "Фабрика классов" максимально сохраняется. Таким образом, если на очередном этапе требуется K сотрудников, то сначала на этот этап будут назначены те, кто работал с исполнителем ранее хотя бы на одном этапе. И только если всех таких сотрудников недостаточно, к работе будут привлечены новые люди.
Ваша задача - определить, сколько сотрудников основного заказчика фирмы "Фабрика классов" должно принять участие в работе над проектом.
Формат входного файла input.txt
Первая строка - целое число M (2 <= M <= 1000000)- количество этапов проекта
Вторая строка - M целых положительных чисел через пробел (каждое не более 1000000) - количество сотрудников основного заказчика, которые принимают участие в работе над проектом на каждом из этапов
Размер входного файла не превышает 4 Мб
Формат выходного файла output.txt
Первая строка - целое число L - общее количество сотрудников основного заказчика, принимающих участие в работе над проектом
Пример входного файла
7 3 9 11 7 2 11 5
Пример выходного файла
11