给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。 【输入形式】 第一行包含一个整数n，表示给定数字的个数; 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。 【输出形式】 输出有多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。，用python语言编程

n = int(input())
nums = list(map(int, input().split()))

count_dict = {}
for num in nums:
if num not in count_dict:
count_dict[num] = 1
else:
count_dict[num] += 1

count_dict = sorted(count_dict.items(), key=lambda x: (-x[1], x[0]))

for num, count in count_dict:
print(num, count)