#THU20161A. 众数

众数

时间限制: 1.0 秒

空间限制: 512 MB

题目描述

输入 nn 个数,问哪个数出现的次数最多。

如果有多个出现次数最多的数,输出最大的那个数。

输入格式

从标准输入读入数据。

第一行有一个正整数 nn

第二行有 nn 个正整数,表示每一个数,相邻两个数之间用一个空格隔开。

输出格式

输出到标准输出。

只输出一个数即答案。

7
2 3 6 2 3 6 7
6

子任务

保证 nn 和输入的 nn 个正整数都不会超过 20482048