eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Коробочки (Boxes)

Коробочки (Boxes)

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Клас Андрія з екскурсією відвідав коробочну фабрику, де їм показували процес виготовлення коробок з різних матеріалів. Особливо захоплені вони були елегантними пталіновими коробками. Вони були у вигляді прямокутних паралелепіпедів, в основі яких лежали квадрати. Як їм пояснили вартість кожної коробки із стороною основи a дорівнює a умовних одиниць(у.о.). У якості сувенірів їм дозволили винести по одній коробці, але у ту коробку можна було вкласти кілька однакових менших коробок, а у ті ще менші і т.д. (На товщину стінок можна не зважати, тому, наприклад, у коробку із стороною 10 входять 25 коробок із стороною 2). На яку максимальну суму у.о. можна було отримати сувенір, якщо використовувалося N різних цілих розмірів коробок: a_1, a_2, …, a_N.

Вхідні дані

Програма читає число N (1 <= N <= 100) і N різних розмірів a_1, a_2, …, a_N (1 <= a_{і} <= 10^6). Всі числа знаходяться у одному рядку і відокремлені пропусками.

Вихідні дані

Максимальна вартість сувеніра.

Приклад

Вхідні дані #1
4 2 16 15 5
Вихідні дані #1
148
Джерело II етап (міські та районні тури Дніпропетровської області) 2014-2015 г.