#include<stdio.h>
//贪心算法 
int count(int n){                 
	int sum=0;
	int a[6]={100,50,10,5,2,1};     //人民币面值种类 
	for(int i=0;i<6;i++){
		sum+=n/a[i];                //人民币张数计算 
		n=n%a[i];
	} 
	return sum;
} 
int main() {
    int i,j,n;
    int a[100];
    while(scanf("%d",&n)!=EOF) {
    	int k=0;                  //注意！ 
    	if(n==0)return 0;
        for(i=0; i<n; i++){
        	scanf("%d",&a[i]);
		}    
		for(j=0;j<n;j++){
		    k+=count(a[j]);	
		}
		printf("%d\n",k);
       	
    }
    return 0;
}