1088: 发工资咯

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n;
	while(scanf("%d",&n),n>0&&n<100) {
		int d,ans=0;
		for(int i=0; i<n; i++) {
			scanf("%d",&d);
			ans+=d/100;
			d%=100;
			ans+=d/50;
			d%=50;
			ans+=d/10;
			d%=10;
			ans+=d/5;
			d%=5;
			ans+=d/2;
			d%=2;
			ans+=d;
		}
		printf("%d\n",ans);
	}
	return 0;
}