#include<iostream>
using namespace std;
int main(){
    int m;
    int a[110];
    while(cin>>m){
        if(m==0){
            break;
        }
        int sum = 0;
        while(m--){
            int a;
            scanf("%d",&a);
            sum = sum + a/100;
            a %= 100;
            sum += a/50;
            a %= 50;
            sum += a/10;
            a %= 10;
            sum += a/5;
            a %= 5;
            sum += a/2;
            a %= 2;
            sum += a/1;
            a %= 1;
        }
        printf("%d\n",sum);
    }
    return 0;
}