import operator
def majorityCnt(classList):
classCount={}
for vote in classList:
if vote not in classCount:
classCount[vote]=1
else:
classCount[vote]+=1
sortedClassCount=sorted(classCount.items(),key=operator.itemgetter(1),reverse=True)
return classList[0][0]