Коробка шоколада
Вите на день рождения подарили громадную коробку шоколадных конфет. Каждая конфетка сделана в форме круглой шоколадной монетки, завернутой в золотую или серебряную фольгу. Витя - не жадный мальчик, поэтому он решил поделиться конфетами со своей младшей сестренкой Манечкой. Витя позвал Манечку и предложил ей самой выбрать шоколадки. А чтобы было интереснее, Витя разрешил Манечке выбирать любые шоколадки, но так, чтобы этот выбор удовлетворял следующим правилам:
Все шоколадки располагаются сторого горизонтально.
Каждая шоколадка лежит либо на поверхности стола, либо на другой шоколадке. Таким образом, несколько шоколадок могут образовывать кучку.
Все выбранные шоколадки должны располагаться одной кучкой.
В кучке на каждую шоколадку разрешается положить либо одну шоколадку меньшего радиуса, либо четыре шоколадки, но так, чтобы их края не выступали за края той шоколадки, на которой они лежат.
Конечно, Манечка очень любит шоколадки, поэтому ей хочется взять как можно большее их количество. Очень интересно, сколько шоколадок ей достанется? Шоколадок в коробке так много, что Витя не боится, что если Манечка начнет складывать горку шоколадок, то их может не хватить.
Например, если в коробке лежат шоколадки радиусов 9, 3, 2 и 1, то на нижнем ярусе можно положить первую шоколадку радиуса 9, на нее - четыре шоколадки радиуса 3, а на каждую из них - по четыре шоколадки радиуса 1. Итого, 1 + 4 + 4`*4 = 21` шоколадка.
Входные данные
В первой строке входного файла записано число N (0 ≤ _N _ ≤ 1000) - количество типов шоколадок в коробке. Следующая строка содержит N целых чисел - радиусы шоколадок, каждое значение не превышает 10000.
Выходные данные
Вывести максимальное число шоколадок, которые может взять Манечка.