Once upon a time there was a country called plusplusland. the monetary system they used there was simple: the currency name was the "plussar" and their central bank issued five different banknotes of values 50, 20, 10, 5 and 1 plussar. your task is to write a program for the atms of plusplusland. the program should find the minimal number of banknotes needed to deliver any amount of money to the client. the treasury minister has asked you personally to do this. he expects your code to print the values of all the needed banknotes in a row – this is the format accepted by all atms in plusplusland. your program will require the use of an integer array combined with different loops to process the currency. test your code using the sample data provided input125example output50 50 20 5example input127example output50 50 20 5 1 1example input49example output20 20 5 1 1 1 1(hint: here is an array that maybe for all known banknotes ordered from the most valuable to the leastint banknotes[] = {50, 20, 10, 5, 1} and then use your skill with array related processing combining different kinds of loops)