EduBrick

Пары с краёв

2000 мс · 256 МБ · всё или ничего

Дан список чётной длины. Упорядочите его по возрастанию и разбейте на пары: наименьший с наибольшим, второй с предпоследним и так далее.

Выведите наибольшую сумму пары.

Формат ввода

В первой строке чётное число nn от 22 до 10510^5. Во второй — nn целых чисел от 109-10^9 до 10910^9 через пробел.

Формат вывода

Одно число.

Примеры

ввод
4
3 8 1 9
вывод
11
Войдите, чтобы отправлять решения.