如果每个老师的工资额都知道，至少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？ 这里假设老师的工资是正整数，单位元，人民币一共有100元，50元，10元，5元，2元和1元六种。

输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示老师的人数，然后是n个老师的工资。n=0表示输入的结束，不做处理。对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。

#include<stdio.h>
int main()
{
 int n,m,a,b,c,d,e,f,g,h,j,k,l,s=0;
 while(scanf("%d",&n)!=EOF)
 {
  if(n==0)
   break;
  while(n--)
  {
   scanf("%d",&m);
   a=m/100;
   b=m%100;
   c=b/50;
   d=b%50;
   e=d/10;
   f=d%10;
   g=f/5;
   h=f%5;
   j=h/2;
   k=h%2;
   l=k/1;
   s=s+a+c+e+g+j+l;
  }
     printf("%d\n",s);
  s=0;
 }
 return 0;
}