1110: 助人为乐的小明
[Creator : ]
Description
马上要过春节了，SuShan要给孩子们准备压岁钱，由于家里孩子很多，这可急坏了SuShan，于是求助于她的好友小明。
她考虑的问题是：如果给孩子们都用手机发红包吧，但并不是所有孩子都有手机；另一方面她考虑，在中国还是按照中国的传统，给孩子们发现金红包比较有节日的氛围。由于钱包不够大，因此她考虑带最少张数的钱，假设给每个孩子发压岁钱的金额都知道，最少需要准备多少张人民币？
给孩子发的压岁钱都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。
她考虑的问题是：如果给孩子们都用手机发红包吧，但并不是所有孩子都有手机；另一方面她考虑，在中国还是按照中国的传统，给孩子们发现金红包比较有节日的氛围。由于钱包不够大，因此她考虑带最少张数的钱，假设给每个孩子发压岁钱的金额都知道，最少需要准备多少张人民币？
给孩子发的压岁钱都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。
Input
输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示孩子的人数，然后是n个孩子的压岁钱金额。
n=0表示输入的结束，不做处理。
n=0表示输入的结束，不做处理。
Output
对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。
Sample Input Copy
3
1 2 3
0
Sample Output Copy
4