题目描述
Michael请N个朋友吃馅饼，但是每个朋友吃且仅吃一个馅饼的1/4、1/2或3/4。请你编程求出Michael至少需要买多少个馅饼。注意一个人只愿意吃来自同一块馅饼的一部分，而不愿意吃来自不同馅饼的若干小块。例如有个朋友要吃3/4块馅饼，Michael就只能从一个馅饼上切下3/4给他吃，而不能从一个馅饼上切一半，再从另一个馅饼上切1/4给他。
输入
输入数据的第一行是整数N，1≤N≤10000；
接下来的N行，每行都是1/4、1/2或3/4。
输出
输出数据仅有一行包含一个整数——Michael至少需要购买的馅饼数目。
样例输入输出
输入#1
复制
6
3/4
1/2
3/4
1/2
1/4
1/2
提示
样例中的4个馅饼是这样安排的，第1个朋友和第5个朋友合吃1个馅饼，第3个朋友单独吃1个馅饼，第2个朋友和第4个朋友合吃1个馅饼，第6个朋友单独吃1个馅饼，共计需要4个馅饼。