#include<stdio.h>
int main()
{
int a,b,c,d,e,f,z;
int n,m,i;
while(scanf("%d",&n)!=EOF&&n!=0)
{
z=0;
for(i=0;i<n;i++)
{
a=b=c=d=e=f=0;
scanf("%d",&m);
if(m>=100)
{
a=m/100;
m=m%100;
}
if(m>=50)
{
b=m/50;
m=m%50;
}
if(m>=10)
{
c=m/10;
m=m%10;
}
if(m>=5)
{
d=m/5;
m=m%5;
}
if(m>=2)
{
e=m/2;
m=m%2;
}
if(m)
f=m;
z+=a+b+c+d+e+f;
}
printf("%d\n",z);
}
}