import java.util.*;
public class Main {
    public static void main(String[] args) {
        System.out.println(minCoins(121));
    }
    static List<Integer> minCoins(int cents){
        int[] coins = {25, 10, 5, 1};
        List<Integer> result = new ArrayList<>();
        for(int coin: coins){
            if(cents == 0) break;
            result.addAll(Collections.nCopies(cents / coin, coin));
            cents %= coin;
        }
        return result;
    }
}