Клас Андрія з екскурсією відвідав коробочну фабрику, де їм показували процес виготовлення коробок з різних матеріалів. Особливо захоплені вони були елегантними пталіновими коробками. Вони були у вигляді прямокутних паралелепіпедів, в основі яких лежали квадрати. Як їм пояснили вартість кожної коробки із стороною основи a дорівнює a умовних одиниць(у.о.). У якості сувенірів їм дозволили винести по одній коробці, але у ту коробку можна було вкласти кілька однакових менших коробок, а у ті ще менші і т.д. (На товщину стінок можна не зважати, тому, наприклад, у коробку із стороною 10 входять 25 коробок із стороною 2). На яку максимальну суму у.о. можна було отримати сувенір, якщо використовувалося N різних цілих розмірів коробок: a_1, a_2, …, a_N. \InputFile Програма читає число N (1 <= N <= 100) і N різних розмірів a_1, a_2, …, a_N (1 <= a_\{і\} <= 10^6). Всі числа знаходяться у одному рядку і відокремлені пропусками. \OutputFile Максимальна вартість сувеніра.