eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

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

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

Giriş verilənləri

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

Çıxış verilənləri

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

Nümunə

Giriş verilənləri #1
4
2 3 4 3
Çıxış verilənləri #1
7
Giriş verilənləri #2
6
39 38 9 35 39 20
Çıxış verilənləri #2
42
Mənbə 2013 ACM Nordic (NCPC), Октябрь 5, Задача A