Здравствуйте, уважаемые. Хочу предложить вам поразмяться :-)

Есть массив длинны N. Известно, что больше половины элементов
этого массива равны друг другу. Требуется за один (!) проход по
массиву выяснить чему же они равны.

Ходят слухи, что если массив целочисленный, то существует математическое
решение задачи. Но есть решение и в общем виде.

Что скажете?