Какими монетами

В обращении есть монеты достоинством 1, 2, 5, 10, 20, 50, 100, 200 и 500.

Наберите сумму $n$ наименьшим числом монет и выведите, сколько монет каждого достоинства понадобилось — девять чисел в порядке возрастания достоинства.

Одно целое число $n$ от $1$ до $10^9$.

Девять чисел через пробел.