ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Открытый чемпионат УрФУ 2012

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

E. Слёзы утопленников

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Тиа Дальма: Прошу. Что за услугу вам оказать? Ты знаешь, я беру плату.
Джек: Я принёс плату. Гляди. Нежить-обезьяна. Тебе.
Тиа Дальма: Да, плата достойная.
Гадалка Тиа Дальма, давняя подруга капитана Джека Воробья, часто варит зелья. У неё есть выдающаяся коллекция редчайших ингредиентов: крысиные хвосты, пальцы утопленников, слёзы девственниц и многое другое. И всем этим ингредиентам требуется особый уход.
Недавно Тиа Дальма в качестве оплаты получила несколько свежих шкурок летучих мышей и теперь хочет их высушить. Для сушки ингредиентов гадалка обычно использует специально подготовленные книги, так как магические свойства шкурок теряются при длительном контакте с другими объектами. Тиа Дальма знает, сколько листов должно быть с каждой стороны от шкурки, чтобы та не испортилась. Для i-й шкурки это количество равно ai, то есть расстояния от неё до соседних шкурок и обложки книги не могут быть меньше ai листов. Помогите гадалке определить минимальное количество листов, которое должно быть в книге, чтобы редкие ингредиенты не пострадали.

Исходные данные

В первой строке записано целое число n — количество шкурок (1 ≤ n ≤ 100). Во второй строке через пробел перечислены n целых чисел ai (1 ≤ ai ≤ 100).

Результат

Выведите единственное целое число — минимальное достаточное количество листов в книге.

Пример

исходные данныерезультат
3
5 10 3
28
Автор задачи: Татьяна Шарыпова (подготовка — Олег Долгоруков)
Источник задачи: Открытый командный чемпионат УрФУ по программированию — 2012
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1935. Слёзы утопленников