Michael请N个朋友吃馅饼，但是每个朋友吃且仅吃一个馅饼的1/4、1/2或3/4。请你编程求出Michael至少需要买多少个馅饼。

输入
输入文件的第一行是整数N，1 ≤ N ≤ 10,000；接下来的N行中，每行都是1/4、1/2或3/4。

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

样例
pizza.in
6
3/4
1/2
3/4
1/2
1/4
1/2

pizza.out
4