Коробочкалар (Boxes)#7373
Andrinin sinfi ekskursiya zamanı bir qutu fabrikinə baş çəkdi və burada müxtəlif materiallardan qutuların hazırlanma prosesini öyrəndi. Onlar xüsusilə zərif ftalin qutularından təsirləndilər. Bu qutular kvadrat əsaslı düzbucaqlı paralelpipedlər şəklində idi. Hər bir qutunun əsas tərəfi olan halda dəyəri şərti vahidə (ş.v.) bərabərdir. Suvenir olaraq hər kəsə bir qutu götürməyə icazə verildi və həmin qutunun içinə bir neçə eyni ölçülü kiçik qutu, onların içinə isə daha da kiçik qutular və s. yerləşdirmək olardı. (Divarların qalınlığını nəzərə almaq lazım deyil: misal üçün, tərəfi olan bir qutunun içərisinə tərəfi olan qutu yerləşir.)
Əgər suvenirdə fərqli tam ölçülü qutudan istifadə edilirdisə: a_1, a_2, \ldots, a_N, maksimal dəyər neçə ş.v. ola bilərdi?
Proqram ədədini (1 \le N \le 100) və fərqli ölçünü a_1, a_2, \ldots, a_N (1 \le a_i \le 10^6) oxuyur. Bütün ədədlər bir sətrdə verilir və boşluqlarla ayrılır.
Suvenirin maksimal dəyəri.
Nümunə 1