def majority_element(nums):
for num in nums :
if nums.count(num)>len(nums)//2:
return num
nums =[2,4,4]
print(majority_element(nums))
ZGVmIG1ham9yaXR5X2VsZW1lbnQobnVtcyk6Cglmb3IgbnVtIGluIG51bXMgOgoJCWlmIG51bXMuY291bnQobnVtKT5sZW4obnVtcykvLzI6CgkJCXJldHVybiBudW0gCm51bXMgPVsyLDQsNF0KcHJpbnQobWFqb3JpdHlfZWxlbWVudChudW1zKSkKCQk=