#include<stdio.h>
int Num(int a)
{
if (a == 0) return 0;
int sum = 0;
if (a >= 100)
{
sum += a / 100;
a = a % 100;
sum += Num(a);
return sum;
}
else if (a < 100 && a >= 50)
{
sum += a / 50;
a = a % 50;
sum += Num(a);
return sum;
}
else if (a < 50 && a >= 10)
{
sum += a / 10;
a = a % 10;
sum += Num(a);
return sum;
}
else if (a < 10 && a >= 5)
{
sum += a / 5;
a = a % 5;
sum += Num(a);
return sum;
}
else if (a < 5 && a >= 2)
{
sum += a / 2;
a = a % 2;
sum += Num(a);
return sum;
}
else if (a < 2 && a >= 1)
{
sum += a;
return sum;
}
}
int main()
{
int n;
int arr[100];
int sum;
while (scanf("%d", &n) != EOF)
{
if (n == 0) break;
sum = 0;
for (int i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
for (int i = 0; i < n; i++)
{
sum += Num(arr[i]);
}
printf("%d\n", sum);
}
}
01-27