杭电ACM 2021 发工资咯：）

#include <iostream>
using namespace std;
int main()
{
	int n;
	int c100,c50,c10,c5,c2,c1,cont;
	int a[100];
	while(cin>>n&&n!=0){
		int i;
		cont=0;
		for(i=0;i<n;i++){
			cin>>a[i];
			c100=a[i]/100;
			c50=(a[i]-c100*100)/50;
			c10=(a[i]-c100*100-c50*50)/10;
			c5=(a[i]-c100*100-c50*50-c10*10)/5;
			c2=(a[i]-c100*100-c50*50-c10*10-c5*5)/2;
			c1=(a[i]-c100*100-c50*50-c10*10-c5*5-c2*2)/1;
			cont=cont+c100+c50+c10+c5+c2+c1;
		}
		cout<<cont<<endl;
		
	}
	return 0;
}