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

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

说明

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

输入格式

多组数据

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

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

输出格式

  输出最少车数
3
3 4 5
3

来源

2018 校程序设计竞赛