시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB80714787.037%

문제

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

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

입력

В первой строке содержится число $n$ --- количество растений, которое есть у Бука ($1 \le n \le 10^5$).

В следующей строке содержится $n$ чисел $a_i$, которые означает количество дней, требуемое для роста и созревания $i$-го растения ($1 \le a_i \le 10^9$).

출력

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

예제 입력 1

5
1 5 3 5 4

예제 출력 1

6