C++ :

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

int main() {
	int n;
	cin >> n;
	while (n != 0){
		int ans = 0;
		for (int i = 0; i < n; ++i){
			int x;
			cin >> x;
			ans += x / 100;
			ans %= 100;
			ans += x / 50;
			ans %= 50;
			ans += x / 10;
			ans %= 10;
			ans += x / 5;
			ans %= 5;
			ans += x / 2;
			ans %= 2;
			ans += x;
		}
		cout << ans << endl;
		cin >> n;
	}
	return 0;
}