Гелловін

Limits: 2 sec., 256 MiB

Гелловін — старовинне кельтське свято, святкується в ніч із 31 жовтня на 1 листопада. Після прийняття християнства його святкували як «надвечір’я Дня всіх святих».

Атрибутом свята є світильник у вигляді голови з гарбуза, якими одягнені в біле діти лякають дорослих, а ті відкуповуються від маленьких примар подарунками (звичайно, солодощами).

Гелловін — це свято магічної сили — моторошне та водночас веселе та яскраве.

Для цього свята характерним є переодягання. Переодягаються як діти, так і дорослі. Найчастіше переодягаються в костюми фей, кажанів, різноманітних духів, відьом, гарбузів, скелетів, зомбі, мертвих, упирів. Найпоширеніші фарби для свята: чорна, помаранчева, сіра, біла, жовта та червона.

По всьому світу любителі духів, привидів та всіляких жахіть з усіх сил готуються до бучного карнавалу нечисті. От і в селі, назву якого ми не говоримо, весела дітвора вже рахує, скільки ж гарбузів їм потрібно для цього вечора.

Діти керуються такими правилами стосовно кількості гарбузів для кожного будинку в селі:

• якщо в будинку живе не більше двох людей, то на підвіконник потрібно поставити рівно один гарбуз;

• якщо в будинку живе від трьох до семи людей, то на підвіконник діти поставлять два гарбузи;

• якщо в будинку живе від восьми до сорока семи людей, то на підвіконнику світитимуться три гарбузи;

• якщо ж в будинку живе більше сорока семи людей, то діти поставлять на підвіконник чотири гарбузи.

Вам потрібно визначити необхідну кількість гарбузів для свята.

Input

Перший рядок містить ціле число \(n\) — кількість будинків у селі.

Другий рядок містить \(n\) цілих чисел \(c_i\) — кількість людей, що живуть в \(i\)-му будинку.

Output

У єдиному рядку виведіть єдине число — загальну кількість гарбузів, що потрібна дітям.

Constraints

\(1 \le n \le 100\),

\(1 \le c_i \le 100\).

Samples

Input (stdin) сopy	Output (stdout) сopy
4 42 1 99 5	10