$N$ студентов хотят забрать учебные материалы с учительского стола. Студенту под номером $i$ требуется $t_i$ секунд, чтобы дойти до стола, и $1$ секунда, чтобы забрать материалы. При этом в тот момент, когда один студент забирает материалы, никто другой не может этого делать.

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

Входные данные

В первой строке дано количество студентов $N$ $(1 \le N \le 1\,000)$.

Во второй строке через пробел даны $N$ целых чисел $t_1, t_2, \dots, t_N$, представляющих время, необходимое каждому студенту, чтобы дойти до стола $(1 \le t_i \le 10^5)$.

Выходные данные

Выведите минимальное время в секундах, необходимое для того, чтобы все студенты забрали учебные материалы.

Примеры

Входные данные 1

5
3 1 2 4 2

Выходные данные 1

6