发工资咯：）

#include <bits/stdc++.h>
using namespace std;

void money(int a[],int n){
	int method = 0;
	for (int i = 0;i < n;i++){
		while(a[i] != 0){
			if (a[i] >= 100){
				method++;
				a[i] = a[i] - 100;
			}
			else if (a[i] >= 50){
				method++;
				a[i] = a[i] - 50;
			}
			else if (a[i] >= 10){
				method++;
				a[i] = a[i] - 10;
			}
			else if (a[i] >= 5){
				method++;
				a[i] = a[i] - 5;
			}
			else if (a[i] >= 2){
				method++;
				a[i] = a[i] - 2;
			}
			
			else if (a[i] >= 1){
				method++;
				a[i] = a[i] - 1;
			}
		}
	}
	cout << method;
}

int main()
{
	int n;
	int a[100];
	while (cin>>n){
		if (n == 0){
			return 0;
		}
		else {
			for (int i = 0;i < n;i++){
				cin >> a[i];
			}
			money(a,n);
		}
	} 
    return 0;
}