Мажоритарный элемент

Реализуйте функцию majority_element(nums), которая принимает непустой список целых чисел и возвращает элемент, встречающийся более чем n/2 раз (где n — длина списка). Гарантируется, что такой элемент всегда существует.

Формат входа: список целых чисел. Формат выхода: целое число.

Примеры

majority_element([3, 2, 3]) -> 3
majority_element([2, 2, 1, 1, 1, 2, 2]) -> 2