#include<stdio.h>
int main()
{
    int num_of_coins, coin[100], i, total_ammount, output[1000];
    printf("Enter the number of coins: ");
    scanf("%d",  &num_of_coins);

    printf("Enter coins in descending order: ");


     for(i=0; i< num_of_coins; i++) {
         scanf("%d", &coin[i]);

 }

     printf("\nEnter the amount : ");
     scanf("%d", &total_ammount);

      for(i=0; i < num_of_coins; i++) {
       output[i] = total_ammount / coin[i];
       total_ammount %= coin[i];
 }

     printf("Solution: \n");
     for(i=0; i < num_of_coins; i++) {
     printf("%dx%d ", coin[i], output[i]);
 }

}