#665. 发积分咯

发积分咯

Description

田老师现在考虑给班里的同学发积分的问题,如果已知每个同学本节课应得的积分数,至少需要准备多少张积分卡,在发积分的时候才不需要同学找零呢? 已知现有的积分卡数额:500积分,100积分,50积分,10积分 输入同学人数n和每位同学应得的积分数 输出至少需要几张积分卡

例如:班里同学有5位,小明530积分,小花480积分,小严670积分,小六490积分,小牛560积分 那么输入5 530 480 670 490 560 小明需要1张500的,3张10分的,共计4张 小花需要4张100的,1张50的,3张10分的,共计8张 …… 最后算出,所有的同学需要的积分卡张数

Input Format

输入同学人数n(0<n<=100)和每位同学应得的积分数x(x一定是10的倍数)

Output Format

输出所有同学,至少需要几张积分卡

10
30 40 50 60 70 80 90 100 110 120
28