题目描述
如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？
这里假设老师的工资都是正整数，单位为元，人民币一共有 $100$ 元、$50$ 元、$10$ 元、$5$ 元、$2$ 元和 $1$ 元这六种。
输入格式
**多组数据，请处理到 $n=0$ 结束。**
每组测试数据第一行包含一个整数 $n\ (n\lt 100)$，表示老师的人数。第二行包含 $n$ 个正整数，表示每位老师的工资。保证工资不超过 $1000$.
输出格式
对于每组测试数据输出一行，包含一个整数，表示至少需要准备的人民币张数。