Знижки

У супермаркеті діє акція: "Купуючи два будь-які товари, третій отримуєш безкоштовно. З трьох обраних товарів оплачуються два найдорожчі".

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

Вхідні дані

У першому рядку задано одне число $n(1\le n\le 1000)$, а в другому рядку — $n$ чисел, що представляють вартість обраних Мамедом товарів. Усі вартості — натуральні числа, що не перевищують $10000$.

Вихідні дані

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

Приклади

Мамед спочатку пройде через касу з товарами вартістю $1,3$ і $4$ — заплатить $7$ гривень, а товар вартістю $1$ отримає в подарунок. Потім він знову зайде в супермаркет і купить товари вартістю $5$ і $7$, отримавши ще один товар вартістю $5$ у подарунок.