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

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

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

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

Вхідні дані

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

Результати

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

Приклади

Вхід

5
50 80 50 100 20

Результат

250