28888번 - Садоводство в поезде 다국어

문제

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

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

입력

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

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

출력

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

제한

힌트