Пары для команды

В группе $n$ человек, $n$ чётно, у каждого известна сила. Их надо разбить на пары — каждый ровно в одной паре.

Сила пары равна сумме сил её участников. Разбейте так, чтобы сила самой сильной пары была наименьшей, и выведите её.

В первой строке чётное число $n$ ($2 \le n \le 10^5$). Во второй — $n$ целых чисел от $1$ до $10^9$.

Одно число.