众数
描述
小明最近学习了众数的概念,即给定若干数中出现次数最多的数。输入n个数,问哪个数出现的次数最多。如果有多个出现次数最多的数,输出最大的那个数。
输入
-
第一行有一个正整数n,表示接下来有多少个数。 -
第二行有n个正整数,表示每一个数,相邻两个数之间用一个空格隔开。
输出
-
只输出一个数,即众数。
输入样例 1
7
2 3 6 2 3 6 7
输出样例 1
6
提示
-
对于100%的评测用例,n和这n个正整数都不会超过2048。
这个问题的关键在于统计每个数出现的次数,并找出出现次数最多的数。如果有多个数出现次数相同且最多,需要找出这些数中的最大值。