5929 - 集训:车辆安排

通过次数

3

提交次数

9

Time Limit : 1 秒
Memory Limit : 128 MB

有n个队伍,每个队伍的人数小于等于5,每辆车最多坐5个人,要求一个队伍的人都在一辆车上,求最少的车数

Input

第一行n 第二行n个数,表示每个队伍的人数

Output

输出最少车数

Examples

Input

3
3 4 5

Output

3

Hint

n≤1e5 每个数小于等于5