Відвідавши перед Новим роком великий магазин, ви обрали багато подарунків рідним та друзям. Зекономити певну кількість грошей вам можуть допомогти два типи передноворічних знижок, що діють у магазині:

1. При купівлі трьох товарів ви платите за них як за два найдорожчих з них.
2. При купівлі п'ятьох товарів ви платите за них як за три найдорожчих з них.

Таким чином, певні товари можна об'єднати у трійки або п'ятірки і заплатити за них менше. Треба визначити найменшу можливу суму грошей, яка буде витрачена на придбання усіх подарунків. Наприклад, якщо ціни п'яти обраних подарунків складають: 50, 80, 50, 100, 20, то можна заплатити лише за три найдорожчі з них, тобто ~50+80+100 = 230~, замість 300.

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

Вхідні дані

Перший рядок містить одне ціле число ~N~ (~0\leqslant N\leqslant 10000~). Другий рядок містить ~N~ натуральних чисел – ціни подарунків. Сума цін усіх подарунків менша за ~10^9~. Об'єднувати можна не лише ті товари, що йдуть підряд у вхідних даних.

Результати

Єдиний рядок має містити одне ціле число – знайдену мінімальну суму грошей, за яку можна купити усі подарунки.

Приклади

Вхід

5
50 80 50 100 20

Результат

230