Помогите задачу решить

На вход подается последовательность чисел, стремящаяся к бесконечности (последовательность может быть и из 100 чисел, может и их 1000000 чисел быть), оканчивающаяся на -101. Необходимо вывести число, которое присутствует в последовательности минимальное количество раз. Условия задачи: Все числа в диапазоне от -100 до 100. Числа встречаются не более 2 147 483 647-раз каждое. Сложность алгоритма - O(n)

Источник: https://ru.stackoverflow.com/questions/1427328/%D0%9F%D0%BE%D0%BC%D0%BE%D0%B3%D0%B8%D1%82%D0%B5-%D0%B7%D0%B0%D0%B4%D0%B0%D1%87%D1%83-%D1%80%D0%B5%D1%88%D0%B8%D1%82%D1%8C