题目描述

大麻糕是常州特色点心之一，有着悠久的历史，小 G 因在清华大学信息学夏令营中表现优异被清华大学提前录取后非常兴奋，他想请 $N$ 个外地同学吃常州大麻糕，但是每个同学只愿意吃一个麻糕的 $\dfrac16,\dfrac13,\dfrac12,\dfrac23$ 或 $\dfrac56$。请你编程求出小 G 至少需要买多少个麻糕。注意一个人只愿意吃来自同一块麻糕的一部分，而不愿意吃来自不同麻糕的若干小块。例如小 H 同学要吃 $\dfrac56$ 块麻糕，小 G 就只能从一个麻糕上切下 $\dfrac56$ 给他吃，而不能从一个麻糕上切一半，再从另一个麻糕上切 $\dfrac13$ 给他。

输入格式

第一行是整数 $N$。

接下来的 $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

样例解释

小 G 需要购买 $4$ 块麻糕给他的 $6$ 个同学吃，他切下第一块麻糕的 $\dfrac56$ 给第一个同学吃，余下的 $\dfrac16$ 给第四个同学吃；切下第二块麻糕的 $\dfrac12$ 给第二个同学吃，再从余下的 $\dfrac12$ 块麻糕中切 $\dfrac16$ 给第六个同学吃；第三和第五个同学各吃一块麻糕的 $\dfrac23$。虽然 $6$ 个同学吃的麻糕加起来只有 $3$ 块，但在规则限制下不存在 $3$ 块麻糕的分配方案，所以小 G 最少需要购买 $4$ 块大麻糕。

数据范围

对于 $20\%$ 的数据，$1\le N\le20$。

对于另外 $20\%$ 的数据，$1\le N\le100$ 且每个人要吃的麻糕不超过 $\dfrac12$。

对于 $60\%$ 的数据，$1\le N\le10^3$。

对于 $100\%$ 的数据，$1\le N\le10^4$。