EduBrick

Z. Разбить на пары

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

Дано 2n2n гирь. Их нужно разложить по nn ящикам, ровно по две в каждый.

Выведите наименьший возможный вес самого тяжёлого ящика.

Формат ввода

В первой строке чётное mm от 22 до 21052 \cdot 10^5 — количество гирь. Во второй — mm весов, каждый от 11 до 10910^9.

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

Одно число.

Примеры

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