#include <stdio.h> int main() { int i; int num; int a[100]; int count; while(scanf("%d", &num)!=EOF && num!=0) { count=0; for(i=0; i<num; i++) { scanf("%d", &a[i]); } for(i=0; i<num; i++) { if(a[i]>=100) { count+=a[i]/100; a[i]=a[i]%100; } if(a[i]>=50) { count+=a[i]/50; a[i]=a[i]%50; } if(a[i]>=10) { count+=a[i]/10; a[i]=a[i]%10; } if(a[i]>=5) { count+=a[i]/5; a[i]=a[i]%5; } if(a[i]>=2) { count+=a[i]/2; a[i]=a[i]%2; } count+=a[i]/1; } printf("%d\n", count); } return 0; }