#include <bits/stdc++.h>
using namespace std;

int change(int n ,int money) {
    int ans = n/money;
    return ans;
}

int main() {
    int n;
    while(cin>>n) {
        int x;
        int s[n]={0};
        for(int i=0;i<n;i++) {
            cin>>x;
            int n1=0;
            int n2=0;
            int n3=0;
            int n4=0;
            int n5=0;
            int n6=0;
            if(x>=100) {
                n1 =change(x,100);
                x%=100;
            }
            if (x>=50) {
                 n2 =change(x,50);
                x%=50;
            }
            if (x>=10) {
                 n3 =change(x,10);
                x%=10;
            }
            if (x>=5) {
                 n4 =change(x,5);
                x%=5;
            }
            if (x>=2) {
                 n5 =change(x,2);
                x%=2;
            }
             n6 =x;
            s[i]=n1+n2+n3+n4+n5+n...