Пары поровну

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

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

Одно число.