include<stdio.h>

int money(int n)
{
if(0<=n&&n<3) { if(n==0) { return 0; } return 1; } if(3<=n&&n<5) { return 2; } if(5<=n&&n<10) { if(n==5) { return 1; } if(n>5)
{
return 1+money(n-5);

      }
  }
  if(10<=n&&n<50)
  {
      if(n==10)
      {
          return 1;
      }
      else{
          return 1*n/10+money(n%10);
      }
    }
      if(50<=n&&n<100)
      {
          if(n==50)
          {
              return 1;
          }
          if(n>50){
              return 1+money(n-50);
          }
      }
      if(n>=100)
      {
          if(n==100)
          {
              return 1;
          }
          else{
              return n/100+money(n-(n/100)*100);
          }
      }
  }

int main()
{
int count=0;
int n,i;
while(scanf(“%d”,&n)!=EOF&&n!=0)
{
count =0;
int a[n];
for(i=0;i<n;i++)
{
scanf(“%d”,&a[i]);
count=money(a[i])+count;
}
printf(“%d\n”,count)
}
return 0;
}