#include <iostream>
using namespace std;
int main()
{
int n,s[105];
while (cin >> n&&n)
{
int i,sum = 0;
for (i = 0; i < n; i++)
{
cin >> s[i];
int a, b, c, d, e, f,x;
x = s[i];
a = x / 100;
x = x % 100;
b = x / 50;
x = x % 50;
c = x / 10;
x = x % 10;
d = x / 5;
x = x % 5;
e = x / 2;
x = x % 2;
f = x;
sum = sum + a + b + c + d + e + f;
}
cout << sum << endl;
}
}