1. #include <iostream>
  2. using namespace std;
  3. int mount(int j)
  4. {
  5. int num=0;
  6. while(j!=0)
  7. {
  8. if(j>=100) j-=100;
  9. else if(j>=50) j-=50;
  10. else if(j>=10) j-=10;
  11. else if(j>=5) j-=5;
  12. else if(j>=2) j-=2;
  13. else j-=1;
  14. num++;
  15. }
  16. return num;
  17. }
  18. int main()
  19. {
  20. int n,i,j;
  21. int k,sum;
  22. while(cin>>n)
  23. {
  24. sum=0;
  25. if(n==0)break;
  26. for(i=0;i<n;i++)
  27. {
  28. cin>>j;
  29. sum+=mount(j);
  30. }
  31. cout<<sum<<endl;
  32. }
  33. return 0;
  34. }