百度笔试第一题死活都是9%，测试用例都过了

首先需要找出其中出现次数最多的整数，如果出现次数最多的整数不唯一，则找出其中值最大的整数，记为M； 然后再找出其中出现次数最少的整数，如果出现次数最少的整数不唯一，则找出其中值最小的整数，记为N；最后计算M和N的差，即输出(M-N)。

n  = int(input()) # 输入n个数
nums = input()  # str
nums = nums.split(" ")
for i in range(n):
    nums[i] = int(nums[i])

record = {}
for i in range(n):
    if nums[i] in record:
        record[nums[i]] += 1
    else:
        record[nums[i]] = 1
cishu_max = max(record.values())
cishu_min = min(record.values())
result_max = float('-inf')
result_min = float('inf')
for index,value in record.items():
    if value == cishu_max:
        result_max = max(result_max,index)
    if value == cishu_min:
        result_min = min(result_min,index)

print((result_max - result_min))