\includegraphics{https://static.e-olymp.com/content/a3/a33b157993743d464c6f15273464daae38764651.jpg} Віті на день народження подарували величезну коробку шоколадних цукерок. Кожна цукерка зроблана у формі круглої шоколадної монетки, завернутої в золоту або срібну фольгу. Вітя - не жадібний хлопчик, тому він вирішив поділитись цукерками зі своєю молодшею сестричкою Манечкою. Вітя покликав Манечку і запропонував їй самій вибрати шоколадки. А щоб було цікавіше, Вітя дозволив Манечці вибирати довільні шоколадки, але так, щоб цей вибір задовільняв наступним правилам: \begin{enumerate} \item Всі шоколадки розміщуються сторого горизонтально. \item Кожна шоколадка лежить або на поверхні стола, або на іншій шоколадці. Таким чином, декілька шоколадок можуть утворювати купку. \item Всі вибрані шоколадки повинні міститись в одній купці. \item В купці на кожну шоколадку дозволяється покласти або одну шоколадку меншого радіуса, або чотири шоколадки, але так, щоб їх краї не виступали за краї тієї шоколадки, на якій вони лежать. \end{enumerate} Звичайно, Манечка дуже любить шоколадки, тому їй хочеться взяти їх якомога більше. Дуже цікаво, скільки шоколадок їй дістанеться? Шоколадок у коробці так багато, що Вітя не боїться, що якщо Манечка почне складати гірку шоколадок, то їх може не вистачити. Наприклад, якщо у коробці лежать шоколадки радіусів \textbf{9}, \textbf{3}, \textbf{2} та \textbf{1}, то на нижньому ярусі можна покласти першу шоколадку радіусом \textbf{9}, на неї - чотири шоколадки радіуса \textbf{3}, а на кожну з них - по чотири шоколадки радіуса \textbf{1}. Всього, \textbf{1} + \textbf{4} + \textbf{4}*\textbf{4} = \textbf{21} шоколадку. \InputFile У першому рядку вхідного файлу задано число \textbf{N} (\textbf{0} ≤ \textbf{N}\textit{ } ≤ \textbf{1000}) - кількість типів шоколадок у коробці. Наступний рядок містить \textbf{N} цілих чисел - радіуси шоколадок, кожне значення не перевищує \textbf{10000}. \OutputFile Вивести максимальне число шоколадок, які може взяти Манечка.