Элемент большинства

В массиве nums какой-то элемент встречается строго больше n/2 раз, где n — длина массива. Верните этот элемент. Гарантируется, что такой элемент существует. Существует решение за один проход и O(1) дополнительной памяти — попробуйте найти именно его, не прибегая к счётчику частот.