P7841 - AD钙奶

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：325 通过：122

提交提交记录统计 Web Board

九峰喜欢喝 AD 钙奶，去超市买 AD 钙奶多了，久而久之，他把买 AD 钙奶的顾客分为三种，第一种会

直接拿走一整排（一排四瓶），第二种会把完整的一排拆开拿走其中一瓶，第三种会优先拿已经拆开的一

瓶，如果没有这样的钙奶则拆开完整的一排并拿走其中一瓶。

现在按时间顺序给出超市一天下来买钙奶的顾客信息，请你计算超市至少需要多少排钙奶才能让每个顾

客都能按自己的方式买到钙奶。

第一行输入一个正整数 n (n ≤ 100000)，表示顾客数量。

第二行输入 n 个整数 a1, a2, a3, · · · , an，其中第 i 个整数 ai (1 ≤ ai ≤ 3) 表示第 i 个顾客的种类。

输出一个整数，表示超市最少需要的钙奶排数。

3
3 2 1

7841: AD钙奶