J. Вычислительная ихтиология

В ряд стоят $n$ аквариумов, в каждом живёт колония рыбок гуппи. Колония, достигнув численности $f$, живёт $\max(1000 - f,\ 1)$ секунд, после чего на свет появляется новая рыбка и численность увеличивается на единицу. От начального момента до рождения первой рыбки колония размера $f$ тоже ждёт $\max(1000 - f,\ 1)$ секунд.

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

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

Первая строка содержит число $n$ ($2 \le n \le 50$).

Следующие $n$ строк содержат по одному числу $a_i$ ($1 \le a_i \le 2007$) — численность $i$-й колонии.

Одно число — искомый момент времени.