-- coding:utf-8 --

class Solution: def MoreThanHalfNum_Solution(self, numbers): # write code here

    ret = None
    cnt = 0
    pre = None
    for idx,item in enumerate(numbers):
        if cnt==0:
            ret = item
            cnt = 1
            pre = ret
        else:
            if item == pre:
                cnt += 1
            else:
                cnt -= 1
    if numbers.count(ret)<=len(numbers)/2:
        return 0
    return ret