小明最近经常会思考一些关于整数的问题。今天他想到这么一个问题:现在有n个整数,其中有些整数相同,也有一些整数不相同。首先需要找出其中出现次数最多的整数,如果出现次数最多的整数不唯一,则找出其中值最大的整数。记为M;然后再找出其中出现次数最少的整数,如果出现次数最少的整数不唯一,则找出其中值最小的整数,记为N;最后计算M和N的差,即输出(M-N)。 请你编写一个程序帮助小明解决这个问题。
输入描述
单组输入。第1行包含一个正整数n,表示输入的整数个数。(n<=10^5)第2行包含n个整数,两两之间用空格隔开。
输出描述
针对每一组输入,请按照题目的要求输出(M-N)。
n = int(input())
s = map(int,input().split())
#s = [1,2,1,3,5,4,2,1,3,3]
def frequencySort(s):
hashmap = {}
for ans in s:
if ans not in hashmap:
hashmap[ans] = 1
else:
hashmap[ans] += 1
# print(hashmap)
result = sorted(hashmap.items(),key=lambda hashmap:(hashmap[1], hashmap[0]),reverse=True)#先按value排序,再按key排序
# print(result[0][0],result[-1][0])
return result[0][0],result[-1][0]
m,n = frequencySort(s)
print(m,n)
print(int(m)-int(n))