В супермаркете проводится акция --- "Покупая два любых товара, третий получаешь бесплатно, из трех выбранных вами товаров оплачиваются два наиболее дорогих". Мамед, идя в супермаркет, знает, какие товары он хочет купить, и знает их стоимость. Определите минимальную сумму денег, которую ему нужно взять с собой, чтобы купить эти товары. \InputFile В первой строке задается одно число $n~(1 \le n \le 1000)$, а во второй строке $n$ чисел --- стоимости выбранных Мамедом товаров. Все стоимости --- натуральные числа, не превышающие $10000$. \OutputFile Выведите одно число --- минимальную сумму денег, которую Мамед должен взять с собой в супермаркет. \Examples Мамед сначала пройдет через кассу с товарами стоимостью $1, 3$ и $4$ --- заплатит $7$ рублей и товар стоимостью $1$ получит в подарок, а затем снова зайдет в супермаркет и купит товары стоимостью $5$ и $7$, еще один товар стоимостью $5$ получив в подарок.