После празднования завершения строительства стадиона и светофоров в Прогаграде мэр Михаил решил вызвать такси, которые отвезут гостей. Гости разбились по группам размером от одного до четырех человек. Известно, что в каждую машину такси залезет ровно четыре человека (не обязательно из одной группы). Помогите мэру Михаилу посчитать, сколько минимально машин надо вызвать, чтоб каждому досталось место в такси.
Вызвать машину можно только один раз!
Никакие два человека из одной группы не должны поехать в разных такси домой

В первой строке натуральное число n (1 \leq n \leq 10^5) — количество групп.
Во второй строке записано n целых чисел, где на месте i-ом месте стоит число от одного до 4 - размер i-ой группы.

В единственной строке выведите количество автомобилей.