eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Giriş verilənləri

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

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

Nümunə

Giriş verilənləri #1
4 2 16 15 5
Çıxış verilənləri #1
148
Mənbə II этап (городские и районные туры Днепропетровской области) 2014-2015 г.