4198: 小组乘车
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：132
通过：47
题目描述
每次放假回家的时候，需要前往火车站的人特别多，而且都是有不同团体的，但目的地基本上都是在湘潭站。
我们知道，每个团体由n个人构成（1<=n<=4)，每一辆汽车最多可以搭载四名乘客。
如果每个团队的所有成员都应该乘坐同一辆车(每一辆车可以乘坐多个团队)，则最少需要几辆汽车？
我们知道，每个团体由n个人构成（1<=n<=4)，每一辆汽车最多可以搭载四名乘客。
如果每个团队的所有成员都应该乘坐同一辆车(每一辆车可以乘坐多个团队)，则最少需要几辆汽车？
输入格式
第一行包含一个整数 T(1<=T<=100,000) 表示团队个数。
第二行包含整数序列 s1,s2,...sn(1<=sn<=4) 整数用空格分隔
sn是第n个团队中包含的人数。
第二行包含整数序列 s1,s2,...sn(1<=sn<=4) 整数用空格分隔
sn是第n个团队中包含的人数。
输出格式
打印一个整数，即所有团队前往火车站所需要的最少汽车数量。
输入样例 复制
5
1 2 4 3 3
输出样例 复制
4