每个月的8号是发工资的日子，但是对于财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡最近就在考虑一个问题：如果每个员工的工资额都知道，最少需要准备多少张人民币，才能在给每位员工发工资的时候都不用找零呢？ 这里假设员工的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。
输入
第一行是一个整数 n (n \leq 1000 )，表示老师的人数
第二行是 n 个员工的工资,每个员工的工资都小于100万。
输出
输出至少需要准备的人民币张数
样例
| 标准输入 复制文本 |
3 1 2 3 |
| 标准输出 复制文本 |
4 |
提示
每个员工都是单独发工资的