编程题

计算让 n 组游客(每组 ≤4 人)同时乘坐热气球(每球载客 ≤4 人,同组必须同球)所需的最少热气球数。

输入描述:

第一行:整数 n(组数,1 ≤ n ≤ 105

第二行:n 个整数(每组人数,1~4),空格分隔。

输出描述:

输出最少热气球数。

 

样例输入:

7
3 2 1 2 1 4 2

样例输出:

4

查看答案
赣ICP备20007335号-2