Найти максимальное из чисел встречающихся в данном одномерном массиве более одного раза

#include <iostream>
#include <conio.h>
using namespace std;
 
int main()
{
    int *vec,i,j,n,maxv;
    do
    {
        std::cout<<"Enter num elemens : ";
        std::cin>>n;
        vec = new int[n];
        std::cout<<"Enter elements\r\n";
        //Однозначно меньше данного числа в массиве не встретим
        maxv = -INT_MAX;
        for(i = 0; i < n; i++)
        {
            std::cout<<"vec["<<i + 1<<"] = ";
            std::cin>>vec[i];
            //Запускаем пробор введенного массива
            //чтобы проверить присутствует ли в нём
            //vec[i] хотя бы раз
            for(j = 0; j < i; j++)
            {
                if(vec[j] == vec[i])
                {
                    if(maxv < vec[i])
                        maxv = vec[i];
                    break;//Если vec[j] == vec[i]
                    //выполнилось прекращаем поиск в уже введенном
                }
            }
        }
        std::cout<<"MAX element in vector sequences : "<<maxv<<"\r\n";
        delete [] vec;
    }
    while(toupper(getch()) == 'Y');
    return 0;
}