四人座车辆

题目描述

n 个互不拆分的小组需要坐车，每辆车最多载 4 人，组内所有人必须乘坐同一辆车。每组人数为 1 到 4，求最少需要多少辆车。

输入格式

第一行 n，第二行 n 个整数，每个在 1～4 之间。

输出格式

输出最少车辆数。

数据范围

1≤n≤100000。

样例

1
2

1

4
3 2 1 4

3

说明

所有题目均为标准输入、标准输出；不需要文件读写。函数专题的函数签名是教学要求，普通 OJ 仅能依据程序输出来评测。