EduBrick

J. Ихтиология: сколько успеет

2000 мс · 256 МБ · всё или ничего

Те же аквариумы и те же колонии: колония численности ff ждёт max⁡(1000−f, 1)\max(1000 - f,\ 1) секунд, после чего рождается рыбка и численность растёт на единицу.

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

Формат ввода

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

Следующие nn строк содержат по одному числу aia_i (1≤ai≤20071 \le a_i \le 2007).

Формат вывода

Одно число — количество записанных рождений.

Примеры

ввод
3
996
1
994
вывод
2
Войдите, чтобы отправлять решения.