#include<stdio.h>
int t[6]={100,50,10,5,2,1};
int main()
{
int n,a[100],sum,j;
while(scanf("%d",&n)!=EOF,n)
{
sum=0;
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
for(int i=0;i<n;i++)
for(int j=0;j<6;j++)
{sum+=a[i]/t[j];
a[i]%=t[j]; }
printf("%d\n",sum);}
return 0;
}
int t[6]={100,50,10,5,2,1};
int main()
{
int n,a[100],sum,j;
while(scanf("%d",&n)!=EOF,n)
{
sum=0;
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
for(int i=0;i<n;i++)
for(int j=0;j<6;j++)
{sum+=a[i]/t[j];
a[i]%=t[j]; }
printf("%d\n",sum);}
return 0;
}