Спеціальна пропозиція

На платформі CodeAny діє спеціальна пропозиція: "Виберіть $3$ відеокурси, оплатіть $2$ найбільш дорогих". Це означає, що для кожного набору з $3$ обраних курсів найдешевший з них є безкоштовним. Клієнти можуть обирати більше $3$ курсів, і в залежності від того, як вони організовують їх у групи по три, вони можуть отримати найдешевший курс у кожній групі безкоштовно.

Наприклад, якщо клієнт обирає курси з цінами: $10,3,2,4,6,4$ та $9$, і організовує їх у групи, наприклад, $(10,3,2),(4,6,4)$ та $(9)$, то він отримає курс ціною $2$ з першої групи і курс ціною $4$ з другої групи безкоштовно. Третя група не дозволить отримати безкоштовні курси, оскільки вона містить лише один курс.

Співробітник на платформі CodeAny має зацілюватися на мінімізацію загальних витрат для кожного клієнта. Задача полягає в тому, щоб допомогти співробітнику організувати курси в групи найбільш ефективним способом. Не обов'язково, щоб кожна група містила рівно $3$ курси, але кількість курсів у групі повинна бути від $1$ до $3$, включно.

Вхідні дані

У першому рядку міститься ціле число $n(1\le n\le 10^5)$ — кількість відеокурсів, які купив клієнт.

Кожен з наступних $n$ рядків містить одне ціле число $c_i(1\le c_i\le 10^5)$ — ціну кожного відеокурсу.

Вихідні дані

Виведіть шукану мінімальну ціну.

Приклади

Оцінювання

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

1. ($35$ балів): $n\le 1000$;

2. ($65$ балів): $бездодатковихобмежень$;