using System;

public class Program

{

    public static void Main()

    {

        // خواندن تعداد سکه•ها از کاربر

        Console.Write("تعداد سکه•ها را وارد کنید: ");

        int numberOfCoins = int.Parse(Console.ReadLine());

​

        // تعریف آرایه•ای برای سکه•ها و تعداد سکه•ها

        int[] coins = new int[numberOfCoins];

        int[] coinCount = new int[numberOfCoins];

​

        // خواندن مقادیر سکه•ها از کاربر

        for (int i = 0; i < numberOfCoins; i++)

        {

            Console.Write("مقدار سکه {0} تومان را وارد کنید: ", i + 1);

            coins[i] = int.Parse(Console.ReadLine());

        }

​

        // خواندن مبلغ مورد نظر از کاربر

        Console.Write("مبلغ مورد نظر را وارد کنید: ");

        int value = int.Parse(Console.ReadLine());

​

        // محاسبه تعداد سکه•ها

        for (int i = 0; i < numberOfCoins; i++)

        {

            if (value >= coins[i]) // اگر مبلغ بیشتر یا مساوی ارزش سکه باشد

            {

                coinCount[i] = value / coins[i]; // تعداد سکه•های مورد نیاز

                value %= coins[i]; // به روز رسانی مبلغ باقیمانده

            }

        }

​

        // نمایش نتیجه

        Console.WriteLine("تعداد سکه•های مورد نیاز:");

        for (int i = 0; i < numberOfCoins; i++)

        {

            if (coinCount[i] > 0)

            {

                Console.WriteLine(String.Format("سکه {0} تومان: {1} عدد", coins[i], coinCount[i]));

            }

        }

    }

}