请你帮帮小王
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65535/65535K (Java/Other)
Total Submission(s) : 33 Accepted Submission(s) : 19
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
小王是某单位的会计，负责单位工资的发放，工资以现金的形式发放。但每次去银行取钱时，各种面额的人民币各取多少，是她很头痛的事。
已知人民币面额有：100，50，10，5，2，1，现小王给公司的n名员工(员工人数小于1000人)发工资，请你计算各种面额的人民币各需多少张？
已知人民币面额有：100，50，10，5，2，1，现小王给公司的n名员工(员工人数小于1000人)发工资，请你计算各种面额的人民币各需多少张？
Input
多组输入，第一个数为n，表示员工人数，接下来n个数，表示每个员工的工资(工资均小于100000)
Output
每组数据输出一行，上有6个整数，中间用1个空格隔开(注意最后一个数字后面没有空格)，分别表示面额为100，50，10，5，2，1的人民币的张数。要求人民币的张数总和最小。
Sample Input
3 805 713 558
Sample Output
20 1 1 2 2 2