Коробочки (Boxes)
Класс Андрея с экскурсией посетил коробочную фабрику, где им показывали процесс изготовления коробок из различных материалов. Особенно им понравились элегантные пталиновые коробки. Они были в виде прямоугольных параллелепипедов, в основе которых лежали квадраты. Как им объяснили, стоимость каждой коробки со стороной основания 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). Все числа находятся в одной строке и отделены пробелами. Выходные данные
Максимальная стоимость сувенира.