eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Посадка деревьев

Посадка деревьев

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Фермер Джон недавно купил n саженцев деревьев, которые он хочет посадить во дворе своего дома. Чтобы посадить саженец Джону требуется 1 день. Для каждого дерева Джон точно знает, через сколько дней после посадки оно вырастет до полной зрелости. Джон хочет устроить вечеринку для своих друзей фермеров чтобы произвести на них впечатление. Но он хочет организовать ее только после того, как все деревья вырастут. Точнее, вечеринка может быть организована как можно раньше, но на следующий день после того как вырастет последнее дерево.

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

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

Первая строка содержит количество n~(1 \le n \le 10^5) саженцев. Следующая строка содержит n целых чисел t_i~(1 \le t_i \le 10^6), где t_i равно количеству дней, за которое вырастет i-ое дерево.

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

Вывести самый ранний день, в который можно провести вечеринку. Дни нумеруются 1, 2, 3, ... начиная с текущего момента.

Пример

Входные данные #1
4
2 3 4 3
Выходные данные #1
7
Входные данные #2
6
39 38 9 35 39 20
Выходные данные #2
42
Источник 2013 ACM Nordic (NCPC), Октябрь 5, Задача A