from collections import defaultdict

class Solution:
    def MoreThanHalfNum_Solution(self, numbers: List[int]) -> int:
        cnt = defaultdict(int)
        n = len(numbers) // 2

        for i in numbers:
            cnt[i] += 1
            if cnt[i] > n:
                return i
        
        return -1