Тогда делай так: 1) Создать дополнительный массив частотности freq[]. Заполнить нулями. 2) для каждого числа n из оригинального массива увеличить на 1: freq[n]++; 3) пройти по массиву freq[] и найти freq max. Индекс этого числа будет искомым n, которое повторяется freq[n] раз.