计算让 n 组游客(每组 ≤4 人)同时乘坐热气球(每球载客 ≤4 人,同组必须同球)所需的最少热气球数。
输入描述:
第一行:整数 n(组数,1 ≤ n ≤ 105)
第二行:n 个整数(每组人数,1~4),空格分隔。
输出描述:
输出最少热气球数。
样例输入:
7 3 2 1 2 1 4 2
样例输出:
4