В супермаркете проводится акция — "Покупая два любых товара, третий получаешь бесплатно, из трех выбранных вами товаров оплачиваются два наиболее дорогих".
Мамед, идя в супермаркет, знает, какие товары он хочет купить, и знает их стоимость. Определите минимальную сумму денег, которую ему нужно взять с собой, чтобы купить эти товары.
В первой строке задается одно число , а во второй строке чисел — стоимости выбранных Мамедом товаров. Все стоимости — натуральные числа, не превышающие .
Выведите одно число — минимальную сумму денег, которую Мамед должен взять с собой в супермаркет.
Мамед сначала пройдет через кассу с товарами стоимостью и — заплатит рублей и товар стоимостью получит в подарок, а затем снова зайдет в супермаркет и купит товары стоимостью и , еще один товар стоимостью получив в подарок.