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

Limits: 2 sec., 256 MiB

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

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

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

Input

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

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

Output

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

Constraints

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

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

Samples

Input (stdin) сopy	Output (stdout) сopy
4 6 4 9 2	11

Input (stdin) сopy	Output (stdout) сopy
8 11 4 9 7 10 3 9 4	16

Notes

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

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