В супермаркете проводится беспрецедентная акция – «Покупая два любых товара,
третий получаешь бесплатно*», а внизу мелким шрифтом приписано «* - из трех выбранных
вами товаров оплачиваются два наиболее дорогих».
Вася, идя в супермаркет, определился, какие товары он хочет купить, и узнал, сколько
они стоят. Помогите ему определить минимальную сумму денег, которую ему нужно взять с
собой, чтобы в итоге стать счастливым обладателем этих товаров.
Программа получает на вход число N (1≤N≤1000), а затем N чисел – стоимости
выбранных Васей товаров. Все стоимости – натуральные числа, не превышающие 10000.
Выведите одно число – сумму денег, которую Вася должен взять с собой в супермаркет
(минимально возможную).
Input:
6
1 5 4 3 5 7
Output:
19
прошу помочь с данной задачей