Programming Question Birthday Cake Candles C++

You are in-charge of the cake for your niece's birthday and have decided the cake will have one candle for each year of her total age. When she blows out the candles, shell only be able to blow out the tallest ones. Your task is to find out how many candles she can successfully blow out.

For example, if your niece is turning years old, and the cake will have candles of height , , , , she will be able to blow out candles successfully, since the tallest candle is of height and there are such candles.

Complete the function birthdayCakeCandles that takes your niece's age and an integer array containing height of each candle as input, and return the number of candles she can successfully blow out.

Input Format

The first line contains a single integer, , denoting the number of candles on the cake. The second line contains space-separated integers, where each integer describes the height of candle .

Constraints

Output Format

Print the number of candles the can be blown out on a new line.

Sample Input 0

4 3 2 1 3 

Sample Output 0

2 

Explanation 0

We have one candle of height , one candle of height , and two candles of height . Your niece only blows out the tallest candles, meaning the candles where . Because there are such candles, we print on a new line.

Here is the source code I used to solve the BirthdayCake problem.

// Complete the birthdayCakeCandles function below.

int birthdayCakeCandles(int n, vector ar) { int count = 1; sort(ar.begin(), ar.end()); reverse(ar.begin(), ar.end()); for (int i = 0; i < n; i++){ if (ar[i] == ar[i+1]){ count++; } else break; } return count; }

I understand all of the code, and I even understand why we need to use the sort array function in this problem. For example, I could have been given the following sequence of numbers: 1, 3, 2, 5, 2, 3

Sorting the given array gives: 1, 2, 2, 3, 3, 5

However, I don't understand why we need to use the reverse array method for the BirthdayCake Candles problem. Can you please explain why we need to include the reverse array method in the function int birthdayCakeCandles (int n, vector ar)?