#include <stdio.h>
int getNum(int num)
{
int count=0;
int a=num/100;//获取100元票的个数
count=count+a;
num=num%100;
int b=num/50;//获取50元票的个数(0,1)
count=count+b;
num=num%50;
int c=num/10;//获取10元票的个数(0,1,2,3,4)
count=count+c;
num=num%10;
int d=num/5;//获取5元票的个数(0,1)
count=count+d;
num=num%5;
int e=num/2;//获取2元票的个数(0,1,2)
count=count+e;
num=num%2;
if(num==1){
count++;
}
return count;
}
int main()
{
int num;
while(scanf("%d",&num) != EOF && num !=0){
int sum=0;
while(num-->0){
int temp,res;
scanf("%d ",&temp);
res=getNum(temp);
sum+=res;
}
printf("%d\n",sum);
}
}