import java.util.Arrays;
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;

public class Main {

    public static List<Integer> makeChange(final int amount, final List<Integer> denoms) {
        List<Integer> sorted = new ArrayList(denoms);
        sorted.sort(Collections.reverseOrder());

        List<Integer> acc = new ArrayList<Integer>();
        int val = amount;

        for (int d : sorted) {
            acc.add(val / d);
            val %= d;
        }

        return acc;
    }

    public static void main(String[] args) {
        List<Integer> coins = new ArrayList<Integer>(Arrays.asList(1, 5, 10, 25));
        System.out.println(makeChange(366, coins));
    }
}