Написать функцию, которая вычисляет количество максимальных элементов в массиве

#include <iostream>
 
using namespace std;
 
int main() {
    int n, max, k;
    cout << "Enter the dimension of the array:\n";
    cin >> n;
    int* arr = new int[n];
    max = k = 0;
    cout << "Input array:\n";
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
        if (max == 0) {
            max = arr[i];
            k++;
        } else {
            if (arr[i] == max) {
                k++;
            } else if (arr[i] > max) {
                max = arr[i];
                k = 1;
            }
        }
    }
    cout << "The number of MAX equal " << k;
    delete [] arr;
    system("pause");
    return 0;
}

#include <iostream>
#include <algorithm>
template<typename T>
T max_value(T * begin, T * end)
{
    size_t size = std::distance(begin, end);
    
    T max = begin[0];
    for (size_t i = 1; i < size; i++)
    {
        if (max < begin[i])
        {
            max = begin[i];
        }
    }
    return max;
}
 
template<typename T>
size_t count_val(T * begin, T * end, T value)
{
    size_t size = std::distance(begin, end);
 
    size_t count = 0;
       
    for (size_t i = 0; i < size; i++)
    {
        if (begin[i] == value)
        {
            count++;
        }
    }
    return count;
}
 
template<typename T>
void Input(T * begin, T * end)
{
    size_t size = std::distance(begin, end);
 
    for (size_t i = 0; i < size; i++)
    {
        std::cin >> begin[i];
    }
}
 
int main()
{
    std::cout << "Enter the dimension of the array:\n";
    size_t n;
    std::cin >> n;
    int* arr = new int[n];
    std::cout << "Input array:\n";
    Input(arr, arr + n);
    std::cout << "The number of max equal: " << count_val(arr, arr + n, max_value(arr, arr + n));
    delete[] arr;
    return 0;
}

int main()
{
    int a[] = {1,2,3,4,1,2,3,3,4,4,4,4};
    
    std::cout << std::count(std::begin(a), std::end(a), *std::max_element(std::begin(a), std::end(a)));
    return 0;
}

#include <algorithm>
#include <iostream>
 
//--------------------------------------------------------------------------------------------------
template <typename T>
void fill(T* ptr, size_t size)
{
    for (size_t i = 0; i < size; i++)
    {
        std::cin >> *ptr++;
    }
}
//--------------------------------------------------------------------------------------------------
template<typename T>
T max_value(T* ptr_beg, T* ptr_end)
{
    return *std::max_element(ptr_beg, ptr_end);
}
//--------------------------------------------------------------------------------------------------
template<typename T>
size_t max_count(T* ptr_beg, T* ptr_end)
{
    return std::count(ptr_beg, ptr_end, max_value(ptr_beg, ptr_end));
}
//--------------------------------------------------------------------------------------------------
int main()
{
    size_t size = 0;
    std::cout << "Enter size ";
    std::cin >> size;
    
    int* arr = new int[size];
    fill(arr, size);
 
    std::cout << "max value = " << max_value(arr, arr + size) << std::endl;
    std::cout << "count max = " << max_count(arr, arr + size) << std::endl;
 
    delete[] arr;
    return 0;
}
//-------------------------------------------------------------------------------------------------