Скорость воробьев

Помогите пожалуйста! Я совсем недавно начала изучать Python, нам в университете дали такое задание:


Условие
Юный орнитолог Вася решил узнать, насколько быстро способны летать воробьи. Для этого он нашёл ряд из N кустов, растущих вдоль одно прямой на расстоянии ровно 1 метр друг от друга.
Воробьи часто сидят на кустах и перелетают с одного на другой. Вася сделал две фотографии деревьев с воробьями с интервалом ровно в 1 секунду. К сожалению, все воробьи выглядят одинаково, и Вася не может по фотографии определить, какой воробей куда перелетел.
Однако оказалось, что на первой фотографии на каждом из кустов сидит ровно по одному воробью, а на второй — на i-м кусте сидят ai воробьёв. (a1 + a2 + … + aN = N).

Необходимо написать программу, которая определит по этим данным минимально возможную скорость, с которой способны летать воробьи. Предполагается, что на вторую фотографию попали те же самые воробьи, что и на первую.
Формат входного файла
Во входном файле содержится число N, за которым следует N целых чисел ai.
Формат выходного файла
В выходном файле должно содержаться единственное целое число — минимальная скорость воробья в м/с.


Примеры тестов

1)Входной файл
3
1 1 1
Выходной файл
0

2)Входной файл
5
0 2 3 0 0
Выходной файл
2

0