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