Коробка шоколаду

Віті на день народження подарували величезну коробку шоколадних цукерок. Кожна цукерка зроблана у формі круглої шоколадної монетки, завернутої в золоту або срібну фольгу. Вітя - не жадібний хлопчик, тому він вирішив поділитись цукерками зі своєю молодшею сестричкою Манечкою. Вітя покликав Манечку і запропонував їй самій вибрати шоколадки. А щоб було цікавіше, Вітя дозволив Манечці вибирати довільні шоколадки, але так, щоб цей вибір задовільняв наступним правилам:

1. Всі шоколадки розміщуються сторого горизонтально.

2. Кожна шоколадка лежить або на поверхні стола, або на іншій шоколадці. Таким чином, декілька шоколадок можуть утворювати купку.

3. Всі вибрані шоколадки повинні міститись в одній купці.

4. В купці на кожну шоколадку дозволяється покласти або одну шоколадку меншого радіуса, або чотири шоколадки, але так, щоб їх краї не виступали за краї тієї шоколадки, на якій вони лежать.

Звичайно, Манечка дуже любить шоколадки, тому їй хочеться взяти їх якомога більше. Дуже цікаво, скільки шоколадок їй дістанеться? Шоколадок у коробці так багато, що Вітя не боїться, що якщо Манечка почне складати гірку шоколадок, то їх може не вистачити.

Наприклад, якщо у коробці лежать шоколадки радіусів 9, 3, 2 та 1, то на нижньому ярусі можна покласти першу шоколадку радіусом 9, на неї - чотири шоколадки радіуса 3, а на кожну з них - по чотири шоколадки радіуса 1. Всього, 1 + 4 + 4*4 = 21 шоколадку.

Вхідні дані

У першому рядку вхідного файлу задано число N (0 ≤ N ≤ 1000) - кількість типів шоколадок у коробці. Наступний рядок містить N цілих чисел - радіуси шоколадок, кожне значення не перевищує 10000.

Вихідні дані

Вивести максимальне число шоколадок, які може взяти Манечка.

Приклади