Садоводство в поезде
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

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

У Бука есть n растений, i-му из которых требуется ai дней для роста и созревания. Из-за сильной загруженности, Бук не может сажать более одного растения в день, поэтому для него сильно важен порядок, в котором он будет сажать растения. Разумеется, он хочет, чтобы все растения созрели как можно раньше, чтобы как можно раньше их можно было начать использовать в приготовлении блюд. Помогите ему — найдите минимальное количество дней, через которое все растения могут созреть при определенном порядке их высаживания.

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

В первой строке содержится число n — количество растений, которое есть у Бука (1 ≤ n ≤ 105).

В следующей строке содержится n чисел ai, которые означает количество дней, требуемое для роста и созревания i-го растения (1 ≤ ai ≤ 109).

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

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

Пример

Входные данные
5
1 5 3 5 4
Выходные данные
6