1.000s128MB学校组织计算机专业的学生去栖霞山游玩,要用校车带同学们去栖霞山。但是校车有限只有一辆所以要租借校外的大巴车带同学们去。假设租借的车和校车的载客量一样,都为50;请问最少需要租借几辆大巴车才能带所有同学去栖霞山(以班级为单位即一个班的学生必须在同一辆车内,一辆车可以载多个班级, 班级的人数不大于50)。
输入总共有2行。
第1行是一个正整数n,表示班级的数量。
第2行有n个正整数,分别表示第i个班级的人数为Ci,数字之间使用空格隔开。
5
20 30 40 50 10
2
数据约定:
对于100%的数据:
1 ≤ n ≤ 100
1 ≤ Ci ≤ 50