ZJ和我们一样，是一个多金的boy，他老是渴望不需要给员工发工资！

因为开工资简直就是一件令人折磨的事情！！！

假设所有人的工资都是正整数，共有面值为100元、50元、20元、10元、5元和1元的钱

如果所有人的工资已经确定了，ZJ最少需要准备多少张纸币, 才能在给员工发工资时不用找零呢?

输入数据包含多个测试实例, 每个测试实例的第一行是一个整数 n (n<100), 表示人数, 然后是n个人的工资.

n=0表示输入的结束，不做处理.