1493: 想带Ah去浪漫的土耳其

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:423 解决:62

题目描述

Wall和Ah一起组团去旅游,这个团里有n个组,每个组有i人(1<=i<=4)。这时他们选择乘坐出租车去
某景点参观,每辆出租车最多坐4人。这时问题来了,每个组的人都想和自己的小伙伴一起坐一辆出租车,例如Wall肯定
是想和Ah一起的。旅行社为了节约成本,最少要多少辆出租车。

输入

第一行输入一个n表示组数  (1 ≤ n ≤ 105)
第二行输入n组,每组i人。

输出

一个整数,最少该叫多少车。

样例输入 复制

5
1 2 4 3 3

样例输出 复制

4

来源/分类