#include "stdio.h"
void calculate(int number,int &a,int &b,int &c,int &d,int &e,int &f);
int main(){
int n,number[100],i;
int a,b,c,d,e,f,sum=0;
scanf("%d",&n);
while(n!=0){
for(i=0;i<n;i++){
scanf("%d",&number[i]);
calculate(number[i],a,b,c,d,e,f);
sum+=a+b+c+d+e+f;
}
printf("%d\n",sum);
sum=0;
scanf("%d",&n);
}
return 0;
}
void calculate(int n,int &a,int &b,int &c,int &d,int &e,int &f){
a=n/100;
b=n%100/50;
c=n%50/10;
d=n%10/5;
e=n%5/2;
if(n%10<5)
f=n%2;
else if(n%10==9)
f=0;
else if(n%10==8)
f=1;
else if(n%10==7)
f=0;
else if(n%10==6)
f=1;
else if(n%10==5)
f=0;
}