# Majority Elements
# the majority elements will appears more than half times


# Use Boyer-Moore Voting Alogrithm
class Solution:
    def majorityElements(self, nums: list[int]) -> int:
        count = 0
        candidate = None

        for num in nums:
            if count == 0:
                candidate = num
            count += 1 if num == candidate else -1

        return candidate