'''

class Solution(object):

def majorityElement(self, nums):

"""

:type nums: List[int]

:rtype: int

"""

dic={}

i=0

for n in nums:

if n in dic:

dic[n]+=1

else:

dic[n]=1

for key, value in dic.items():

if value>(len(nums)/2):

return key

'''