2473: PIZZA

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:0

Description

      小G因在清华大学信息学夏令营中表现优异被清华大学提前录取后非常兴奋,他想请N个同学吃馅饼,但是每个同学只愿意吃一个馅饼的1/61/31/22/35/6。请你编程求出小G至少需要买多少个馅饼。注意一个人只愿意吃来自同一块馅饼的一部分,而不愿意吃来自不同馅饼的若干小块。例如小H同学要吃5/6块馅饼,小G就只能从一个馅饼上切下5/6给他吃,而不能从一个馅饼上切一半,再从另一个馅饼上切1/3给他。


 



Input

输入文件的第一行是整数N(1≤N≤10000),接下来的N行中,每行都是一个分数形如1/6、1/3、1/2、2/3或5/6。

 



Output

输出文件仅有一行包含一个整数——小G至少需要购买的馅饼数量。

 



Sample Input Copy

6
5/6
1/2
2/3
1/6
2/3
1/6

Sample Output Copy

4

HINT

样例解释
小G需要购买4块馅饼给他的6个同学吃,他切下第一块馅饼的5/6给第一个同学吃,余下的1/6给第四个同学吃;切下第二块馅饼的1/2给第二个同学吃,再从余下的1/2块馅饼中切1/6给第六个同学吃;第三和第五个同学各吃一块馅饼的2/3。虽然6个同学吃的馅饼加起来只有3块,但在规则限制下不存在3块馅饼的分配方案,所以小G最少需要购买4块馅饼。
 
数据范围
20%的数据N≤20
20%的数据N≤100,每人要吃的馅饼不超过1/2
60%的数据N≤1000
100%的数据N≤10000
 

Source/Category