Такси

На экскурсию приехали $n$ групп, в каждой от одного до четырёх человек. Заказали такси, каждое вмещает четырёх человек.

Группу разделять нельзя, но в одном такси могут ехать несколько групп. Какое наименьшее число такси понадобится?

В первой строке число $n$ от $1$ до $2 \cdot 10^5$. Во второй — $n$ чисел от $1$ до $4$.

Одно число.

Считайте, сколько групп каждого размера. Четвёрки едут отдельно, к каждой тройке подсаживается один человек, двойки объединяются по две — а дальше аккуратно разберитесь с остатком.