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

Дан список из $n$ чисел, где $n$ чётно. Разбейте все числа на $n/2$ пар так, чтобы наибольшая сумма пары была как можно меньше, и выведите эту сумму.

В первой строке чётное число $n$ от $2$ до $2 \cdot 10^5$. Во второй — $n$ чисел от $1$ до $10^9$.

Одно число.

Самое большое число всё равно попадёт в какую-то пару. Дайте ему в напарники самое маленькое — и повторите рассуждение для оставшихся.