Найбільша пара

Обмеження: 2 сек., 256 МіБ

Зеник і Марічка мають набір із \(n\) цілих чисел, причому \(n\) — парне.

Допоки набір не пустий, вони послідовно вибирають із нього найменше і найбільше число, після чого записують їх суму на листочку і видаляють числа з набору. Якщо найбільших або найменших чисел декілька, вони вибирають довільне із них.

Ваше завдання — знайти найбільше число, записане на листочку після опрацювання усіх чисел із набору.

Вхідні дані

У першому рядку задано одне ціле число \(n\) — початкова кількість чисел в наборі.

У наступному рядку задано \(n\) цілих чисел \(a_i\) розділених пробілами — числа у наборі.

Вихідні дані

Виведіть одне ціле число — найбільше число, записане на листочку.

Обмеження

\(2 \le n \le 1000\), \(n\) — парне.

\(1 \le a_i \le 10^9\),

Приклади

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
4 6 4 9 2	11

Вхідні дані (stdin) копіювати	Вихідні дані (stdout) копіювати
8 11 4 9 7 10 3 9 4	16

Примітки

У першому прикладі на першому кроці вони виберуть 2 і 9 (сума 11), а на другому — 4 і 6 (сума 10). Більша із сум це 11, отже відповідь — 11.

У другому прикладі на першому кроці вони виберуть 3 і 11 (сума 14), на другому — 4 і 10 (сума 14), на третьому — 4 і 9 (сума 13), на четвертому — 7 і 9 (сума 16). Отже, відповідь — 16.