Write an algorithm that determines, given a list of numbers and the average or mean of those numbers, if there are more numbers above the average than below.Describe the groups that the input would fall into for this algorithm.What is the best case for your algorithm?What is the worst case? What is the average case?(If the best and worst cases are the same, rewrite your algorithm so it stops as soon as it knows the answer, making the best case better than the worst case.)