1815: 2018年计算机学院ACM创新实验室新生赛-WJ的蓝朋友们

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:350 Solved:38

Description

  呜呜呜, WJ 的蓝朋友发现了 WJ 的蓝朋友 
  和 WJ 的另一个蓝朋友的朋友在看电影
  现在 WJ 要给他们叫车把它们送走,
  WJ 有 n 堆蓝朋友,
  每堆人数小于等于 5,
  每辆车最多坐 5 个人,
  要求同一堆的蓝朋友都在一辆车上,求最少的车数

Input

多组数据

每组数据第一行 n , n <= 1e5,当n等于0时结束输入

第二行 n个数,表示每堆的人数

Output

  输出最少车数

Sample Input Copy

3
3 4 5

Sample Output Copy

3