#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int gz (int b);
int main()
{
int n,a[105];
while (~scanf("%d",&n))
{
if(n==0)
return 0;
else {
int sum=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
a[i]=gz(a[i]);
sum+=a[i];
}
printf("%d\n",sum);
}
}
}
int gz(int b)
{
int sum=0;
int a[6]={100,50,10,5,2,1};
for(int i=0;i<6;i++)
{
int p;
p=a[i];
a[i]=b/a[i];
b=b%p;
sum+=a[i];
}
return (sum);
}
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int gz (int b);
int main()
{
int n,a[105];
while (~scanf("%d",&n))
{
if(n==0)
return 0;
else {
int sum=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
a[i]=gz(a[i]);
sum+=a[i];
}
printf("%d\n",sum);
}
}
}
int gz(int b)
{
int sum=0;
int a[6]={100,50,10,5,2,1};
for(int i=0;i<6;i++)
{
int p;
p=a[i];
a[i]=b/a[i];
b=b%p;
sum+=a[i];
}
return (sum);
}