#include<stdio.h>
int main()
{
int i,n,m;
while(scanf("%d",&n)==1,n!=0)
{
int count=0;
for(i=0;i<n;i++)
{
scanf("%d",&m);
while(m>=100)
{m-=100;count++;}
while(m>=50)
{m-=50;count++;}
while(m>=10)
{m-=10;count++;}
while(m>=5)
{m-=5;count++;}
while(m>=2)
{m-=2;count++;}
while(m>=1)
{m-=1;count++;}
}
printf("%d\n",count);
}
return 0;
}