#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int s=0;
if(n==0)
exit(0);
else
{
while(n--)
{
int m,a,i;
int b[6]={100,50,10,5,2,1};
cin>>m;
for(i=0;i<6&&m>0;i++)
{
a=m/b[i];
s=s+a;
m=m%b[i];
}
}
cout<<s<<endl;
}
}
return 0;
}
