Скорость воробьев
Ограничения: время – 1s/2s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Юный орнитолог Вася решил узнать, насколько быстро способны летать воробьи.
Для этого он нашёл ряд из N кустов, растущих вдоль одно прямой
на расстоянии ровно 1 метр друг от друга.
Воробьи часто сидят на кустах и перелетают с одного на другой.
Вася сделал две фотографии деревьев с воробьями с интервалом ровно в 1 секунду.
К сожалению, все воробьи выглядят одинаково, и Вася не может по фотографии
определить, какой воробей куда перелетел.
Однако оказалось, что на первой фотографии на каждом из кустов сидит
ровно по одному воробью, а на второй – на i-м кусте сидят ai воробьёв.
(a1 ).
Вам необходимо написать программу,
которая определит по этим данным минимально возможную скорость,
с которой способны летать воробьи.
Предполагается, что на вторую фотографию
попали те же самые воробьи, что и на первую.
Ввод
Во входном файле содержится число N, за которым следует N целых чисел a_i.
Вывод
В выходном файле должно содержаться единственное целое число – минимальная скорость воробья в м/с.
Ограничения
1\ ≤\ N\ ≤\ 1000
Пример ввода 2
5 0 2 3 0 0
Источник: А. Кленин, ДВГУ, Весенний турнир, 2008