Путь Восточного экспресса довольно долог, поэтому взятых продуктов не всегда хватает, чтобы накормить его пассажиров. Для этого было предусмотрено выращивание необходимых овощей и растений на территории поезда. Однако, для того, чтобы вырастить растения, их сначала надо посадить.
У Бука есть n растений, i-му из которых требуется ai дней для роста и созревания. Из-за сильной загруженности, Бук не может сажать более одного растения в день, поэтому для него сильно важен порядок, в котором он будет сажать растения. Разумеется, он хочет, чтобы все растения созрели как можно раньше, чтобы как можно раньше их можно было начать использовать в приготовлении блюд. Помогите ему — найдите минимальное количество дней, через которое все растения могут созреть при определенном порядке их высаживания.
В первой строке содержится число n — количество растений, которое есть у Бука (1 ≤ n ≤ 105).
В следующей строке содержится n чисел ai, которые означает количество дней, требуемое для роста и созревания i-го растения (1 ≤ ai ≤ 109).
В единственной строке выведите минимальное количество дней, через которое все растения могут вырасти и созреть при определенном порядке высаживания.
5
1 5 3 5 4
6