Найти максимальное количество одинаковых элементов массива

#include <iostream>
#include <unordered_map>
#include <vector>
#include <algorithm>
 
int main()
{
    using vec_it=std::vector<int>::iterator;
    using mappa=std::unordered_map<int, std::pair<vec_it, vec_it>>;
    mappa mapa;
    std::vector<int> vec{1,2,2,3,4,4,4,5,5,5,6,6,6,6,7,7,7,7,7,7,8,8,8,9};
 
    vec_it bg=vec.begin(), bg_const=bg, en=vec.end();
     std::sort(bg, en);//// типа он не сортирован был)
    for( ; bg!=en ; ++bg)
    {
        auto pair_range= std::equal_range(bg_const, en, *bg);
        mapa[*bg]=pair_range;
 
    }
 
    using mappait=mappa::iterator;
 
    mappait it=mapa.begin(), result=it, it_en = mapa.end()  ;
    //mapa: std::map<int, std::pair<vec_it, vec_it>>
    for( ; it!=it_en; ++it)
    {
        if(result->second.second-result->second.first < it->second.second-it->second.first)
            result=it;
    }
             for(auto it=result->second.first; it!=result->second.second; ++it)
              std::cout<<*it<<' ';//7 7 7 7 7 7 7
 
    return 0;
}

int main()
{
    using vec_it=std::vector<int>::iterator;
    using mappa=std::unordered_map<int, std::pair<vec_it, vec_it>>;
    mappa mapa;
    std::vector<int> vec{1,2,2,3,4,4,4,5,5,5,6,6,6,6,7,7,7,7,7,7,8,8,8,9};
 
    vec_it bg=vec.begin(), /*bg_const=bg,*/ en=vec.end(); //bg_const не нужен теперь в equal_range
     std::sort(bg, en);//// типа он не сортирован был)
    for( ; bg!=en ; /*++bg*/)//лучше пропустить все повторы - см. последнюю строку цикла
    {
        auto pair_range= std::equal_range(bg, en, *bg);//и тут можно начать не сначала 
        mapa[*bg]=pair_range;
        bg=pair_range.second;//так существенно быстрее
    }
 
    using mappait=mappa::iterator;
 
    mappait it=mapa.begin(), result=it, it_en = mapa.end()  ;
 
    for( ; it!=it_en; ++it)
    {
        if(result->second.second-result->second.first < it->second.second-it->second.first)
            result=it;
    }
             for(auto it=result->second.first; it!=result->second.second; ++it)
              std::cout<<*it<<' ';//7 7 7 7 7 7
 
    return 0;
}