e-olymp
Məsələlər

Превосходство

Превосходство

Федерация мирового кодирования создает огромный онлайн-турнир по программированию среди команд, состоящих из пар программистов. Судья Дэвид отвечает за объединение команд из юго-восточной делегации. Каждый студент должен быть помещен в одну команду из двух учеников. К счастью, у него есть четное количество учеников, которые хотят поучаствовать в соревновании, поэтому у каждого участника есть возможность посоревноваться. Тем не менее, он хотел бы сохранить свою первозданную репутацию среди других судей, убедившись, что каждая из команд, которую он набирает для участия в соревнованиях, обладает минимальным общим рейтингом. Общий рейтинг команды определим как сумму рейтингов обоих участников в команде.

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

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

Первая строка содержит натуральное число n (1n105, n четно) - количество студентов, желающих принять участие в соревнованию по программированию. Каждая из следующих n строк содержит одно целое число si (1si106) - рейтинг студента i.

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4
1
2
3
5
Çıxış verilənləri #1
5
Mənbə 2015 ACM North America - Pacific Northwest, Дивизион 1, Задача E