#include<iostream>
#include<cstdio>
using namespace std;
void main(void)
{
int a[]={100,50,10,5,2,1};
int n,m,ans,i,j;
while(scanf("%d",&n)!=EOF&&n&&n<100)
{ ans=0;
for(i=0;i<n;i++)
{
scanf("%d",&m);
for(j=0;j<6;j++)
{
ans+=m/a[j];
m=m%a[j];
}
}
printf("%d\n",ans);
}
}