曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

5841: 分披萨

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：28 Solved：7
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

Michael请N个朋友吃馅饼，但是每个朋友吃且仅吃一个馅饼的1/4、1/2或3/4。请你编程求出Michael至少需要买多少个馅饼。注意一个人只愿意吃来自同一块馅饼的一部分，而不愿意吃来自不同馅饼的若干小块。例如有个朋友要吃3/4块馅饼，Michael就只能从一个馅饼上切下3/4给他吃，而不能从一个馅饼上切一半，再从另一个馅饼上切1/4给他。

Input

输入数据的第一行是整数N，1≤N≤10000；

接下来的N行，每行都是1/4、1/2或3/4。

Output

输出数据仅有一行包含一个整数——Michael至少需要购买的馅饼数目。

Sample Input Copy 

6
3/4
1/2
3/4
1/2
1/4
1/2

Sample Output Copy 

4

HINT

样例中的4个馅饼是这样安排的，第1个朋友和第5个朋友合吃1个馅饼，第3个朋友单独吃1个馅饼，第2个朋友和第4个朋友合吃1个馅饼，第6个朋友单独吃1个馅饼，共计需要4个馅饼。


Source/Category