В одномерном массиве в порядке убывания представлены достоинства денежных знаков - C#

Формулировка задачи:

Касса. В одномерном массиве в порядке убывания представлены достоинства денежных знаков (купюр и монет) валютной системы некоторой страны. Реализовать выдачу в этой системе заданной суммы – m, минимальным числом денежных знаков.

Решение задачи: «В одномерном массиве в порядке убывания представлены достоинства денежных знаков»

textual
                            Листинг программы 
                        

                            using System;
using System.Collections.Generic;
using System.Text;
 
namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {
            int[] babos = new int[] { 1000, 500, 100, 50, 20, 10, 3, 1 };// массив достоинств купюр
            int sum;// сумма от которой отталкиваемся
            while (true)
            {
                try
                {
                    sum = Convert.ToInt32(Console.ReadLine()); // вводим нужную сумму
                }
                catch
                {
                    Console.WriteLine("Вводите только цифры");
                    continue;
                }
                break;
            }
            Console.WriteLine("Были использованы следующие купюры:");
            for (int i = 0; i < babos.Length; i++)
            {
                int count = sum / babos[i];
                sum =sum % babos[i];
                Console.WriteLine("Достоинсвтом {0} \t {1} раз", babos[i], count);
            }
            Console.ReadLine();
                
        }
    }
}
                        