Коробочки (Boxes)#7373
Клас Андрія на екскурсії відвідав коробкову фабрику, де їм показували процес виготовлення коробок з різних матеріалів. Особливо їх зацікавили елегантні фталінові коробки. Вони мають вигляд прямокутних паралелепіпедів з квадратною основою. Вартість кожної коробки зі стороною основи дорівнює умовних одиниць (у.о.). Як сувенір кожному дозволили взяти одну коробку, і в цю коробку можна було вкласти кілька однакових менших коробок, а в ті ще менші і так далі. (Товщину стінок можна не враховувати: наприклад, у коробку зі стороною входить коробок зі стороною ).
Яку максимальну суму в у.о. міг становити сувенір, якщо використовувалися різних цілих розмірів коробок: a_1, a_2, \ldots, a_N?
Програма читає число (1 \le N \le 100) і різних розмірів a_1, a_2, \ldots, a_N (1 \le a_i \le 10^6). Усі числа знаходяться в одному рядку і відокремлені пробілами.
Максимальна вартість сувеніра.
Приклад 1