HOJ ( acm.hdu.edu.cn ) 2021

#include<iostream>
using namespace std;
int main()
{
   int n;
   int t;
   for(;cin>>n&&n!=0;)
   {
       t=0;
       for(;n--;)
       {
           int i=0,c;
           cin>>c;
           for(;c>=100;++i)c-=100;
           for(;c>=50;++i)c-=50;
           for(;c>=10;++i)c-=10;
           for(;c>=5;++i)c-=5;
           for(;c>=2;++i)c-=2;
           for(;c>0;++i)c--;
           t+=i;
       }
       cout<<t<<endl;
   }
   return 0;
}