Перевага
Федерація світового кодування організовує великий онлайн-турнір з програмування для команд, що складаються з двох програмістів. Суддя Девід відповідає за формування команд з південно-східної делегації. Кожен студент має бути включений в одну з команд, що складається з двох учасників. На щастя, кількість студентів, які бажають взяти участь у змаганні, є парною, тому кожен з них зможе позмагатися. Однак Девід прагне зберегти свою бездоганну репутацію серед інших суддів, забезпечивши, щоб кожна команда, яку він формує, мала мінімальний загальний рейтинг. Загальний рейтинг команди визначається як сума рейтингів обох її учасників.
Допоможіть Девіду знайти найбільше можливе значення X, таке, що він зможе сформувати команди, де кожна матиме загальний рейтинг не менше X.
Вхідні дані
Перший рядок містить натуральне число n (1 ≤ n ≤ 10^5, n парне) — кількість студентів, які бажають взяти участь у змаганні з програмування. Кожен з наступних n рядків містить одне ціле число s[i] (1 ≤ s[i] ≤ 10^6) — рейтинг студента i.
Вихідні дані
Виведіть найбільше значення X, таке, що Девід зможе сформувати команди, кожна з яких матиме загальний рейтинг не менше X.