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