小G因在清华大学信息学夏令营中表现优异被清华大学提前录取后非常兴奋,他想请N个同学吃馅饼,但是每个同学只愿意吃一个馅饼的1/6、1/3、1/2、2/3或5/6。请你编程求出小G至少需要买多少个馅饼。注意一个人只愿意吃来自同一块馅饼的一部分,而不愿意吃来自不同馅饼的若干小块。例如小H同学要吃5/6块馅饼,小G就只能从一个馅饼上切下5/6给他吃,而不能从一个馅饼上切一半,再从另一个馅饼上切1/3给他。
输入文件的第一行是整数N(1≤N≤10000),接下来的N行中,每行都是一个分数形如1/6、1/3、1/2、2/3或5/6。
输出文件仅有一行包含一个整数——小G至少需要购买的馅饼数量。
6
5/6
1/2
2/3
1/6
2/3
1/6
4