В банкомате имеются в достаточном количестве купюры номиналом 50, 100, 200, 500 и 1000 рублей. Найти минимальное количество купюр, которое необходимо использовать, чтобы выдать сумму в n рублей или вывести -1, если указанную сумму выдать нельзя. Входные данные. Одно число n (1 ≤ n ≤ 10^6).
Выходные данные. Вывести наименьшее количество купюр, которыми можно выдать n рублей.
(Pascal)
100
50
200
500
1000
прости дальше я не могу