Вінтернет-магазині до акції "святого миколая" відбувається акція - "купуючи два будь-які товари, третій отримає безкоштовно" ", а внизу дрібним шрифтом приписано" "трьох обраних вами товарів, які ви платите дві найдорожчі ". переглянувши повний перелік товарів, які будуть пропонуватися в інтернет-магазині, та їх вартість, петрик вирішив, які товари він хоче придбати. відповідно, йому потрібно визначити, яку мінімальну суму грошей він може витратити на таку покупку. формат вхідного файлу вхідний файл спочатку вказує число n (1sns1000), а потім n значення товарів, вибраних петриком. усі значення - натуральні числа, що не перевищують 1. формат виводу виведіть одну єдину мінімальну суму грошей, необхідну для того, щоб петрік міг придбати вибрані елементи.
Число делится на 5, когда окончаивается на 5 или на 0.
Число делится на 3, когда сумма цифр этого числа делится на 3.
1+2+3+4+6=16
Нужно придумать 2 цифры такие, чтобы в сумме с 16, результат был кратен трём, причем вторая цифра должна быть 0 или 5.
Сначала с 0 на конце:
2 и 0: 16+2+0=18 -делится на 3
5 и 0: 16+5+0=21 - делится на 3
8 и 0: 16+8+0=24 -делится на 3.
Теперь с 5 на конце:
0 и 5: 16+0+5=21 - делится на 3
3 и 5: 16+3+5=24 - делится на 3
6 и 5: 16+5+5=27 - делится на 3
9 и 5: 16+9+5=30 - делится на 3.
Итого