联通笔试 2019 找出数组中出现次数超过一半的数 python实现

输入（范围-50~50）： 第一行：数组数的个数 第二行：数组包含的数	3 1 2 2
输出	2

import sys
def find(lis,m):
    dict={}
    res=[]
    n=m//2
    for i in range(len(lis)):
        if lis[i] not in dict:
            dict[lis[i]]=0
        if lis[i] in dict:
            dict[lis[i]]+=1
    #print(dict)
    for i in dict.keys():
        if dict[i]>n:
            res.append(i)
    if len(res)==0:
        print('no')
    else:
        print(res[0])
if __name__ == '__main__':
    m=int(input())
    line = sys.stdin.readline().strip()
    lis= list(map(int, line.split()))
    find(lis, m)