Степан працює молодшим лаборантом у НДІ іхтіології. Йому довірені акваріумів, що стоять у ряд, у кожному з яких живе колонія рибок гуппі. Для кожної колонії наперед відома її чисельність.

У лабораторних умовах НДІ іхтіології колонія рибок гуппі зростає за наступним правилом: досягнувши популяції в \(𝑓\) рибок, колонія живе протягом \(𝑚𝑎𝑥(1000−𝑓,1)\) секунд, після чого на світ з'являється нова рибка. Від початкового моменту до народження першої рибки колонія розміру \(𝑓\) також чекає \(𝑚𝑎𝑥(1000−𝑓,1)\) секунд.

Наприклад, колонія з початковим розміром 996 буде розмножуватися наступним чином:

момент часу розмір колонії час до чергової рибки 
0               996         4 
4               997         3 
7               998         2 
9               999         1 
10              1000        1 
11              1001        1
12              1002        1 
...

Появу на світ кожної нової рибки Степан має фіксувати у спеціальному журналі. Вважатимемо, що запис він робить миттєво, але при цьому він повинен у момент народження нової рибки знаходитися поряд з акваріумом, в якому це сталося.

На переміщення від одного акваріума до сусіднього у Степана йде одна секунда. У початковий час він стоїть близько першого акваріума.

Обчисліть, протягом якого найбільшого періоду часу Степан зможе сумлінно виконувати свою роботу.

Формат вхідних даних

В першому рядку вхідного файлу міститься ціле число \(𝑛\) (\(2≤𝑛≤50\) ) - кількість акваріумів з рибками гуппі в НДІ іхтіології.

Кожен з наступних рядків містить одне ціле число \(𝑎_𝑖\) (\(1≤𝑎_𝑖≤2007\) ) - чисельність \(𝑖\)-ї колонії.

Формат вихідних даних

У вихідний файл виведіть момент часу, коли народиться перша рибка гуппі, запис про народження якої Степан зробити не зможе.

Примітка

У наведеному прикладі Степан спочатку чекає біля першого акваріуму появи рибки на 4-й секунді. Після цього він біжить до третього акваріума (на це у нього йде 2 секунди) і встигає до народження рибки на 6-й секунді. Однак повернутися до першого акваріуму, де наступна рибка народиться на 7-й секунді, він уже не встигає.

Приклад вхідних даних

3
996
1
994

Приклад вихідних даних

7