Маленький медвежонок Лимак любит играть в игры. Сейчас у него есть пять карт. На каждой карте написано одно целое число. Лимак может сделать ровно один ход, сбросив некоторые карты. Его цель — минимизировать сумму чисел на оставшихся у него в руках картах.
За этот единственный ход Лимак может сбросить две или три карты, на которых написаны одинаковые числа. Разумеется, если у него нет двух или трёх карт с одинаковыми числами, то он не делает никакого хода.
Вам даны значения на всех пяти картах, которые есть у Лимака. Какую минимальную сумму чисел на оставшихся картах он может получить, сделав не более одного хода?
Выходные данные
Выведите минимальную возможную сумму чисел на оставшихся картах после не более чем одного хода Лимака.
Примечание
В первом примере у Лимака есть карты с числами 7, 3, 7, 3 и 20. Возможны следующие варианты:
- Ничего не делать, тогда на руках останутся карты с суммой 7 + 3 + 7 + 3 + 20 = 40.
- Сбросить две карты с числом 7. Оставшиеся карты дают сумму 3 + 3 + 20 = 26.
- Сбросить две карты с числом 3. Останется 7 + 7 + 20 = 34.
Поскольку требуется минимизировать сумму на оставшихся картах, то ответ 26.
Во втором примере не существует двух или трёх карт с одинаковыми числами, поэтому Лимак не делает ничего, и ответ 7 + 9 + 1 + 3 + 8 = 28.
В третьем примере на всех картах написаны одинаковые числа. Оптимальным ответом будет сбросить три любые карты. Две оставшиеся дадут сумму 10 + 10 = 20.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
7 3 7 3 20
|
26
|
|
2
|
7 9 3 1 8
|
28
|
|
3
|
10 10 10 10 10
|
20
|