#242. ymzs666的复复读读机机

ymzs666的复复读读机机

题目描述

yymmzzss666作为一个机器人,它一直想拥有复读机的功能,今天他终于走进了一家安装复读机程序的小店!这里有很多很多的复读机程序,yymmzzss666看到了一个感觉还行的复读机程序,他决定试用一下这个复读机程序。然而,当他打开复读机的程序后,复读机 说了 nn 个数字,而且这些数字不完全一样——作为一台复读机,怎么会这样呢?看到满脸疑惑的yymmzzss666, 店员说道:” 这是一种带有自动加噪的复读机程序,它虽然 nn 次中说的数字不完全一样,但是它所复读的 那个数字永远会在这 nn 次中出现次数最多!”

于是,聪明的你,知道这 nn 个数字之后,你能猜出那个数字是它所复读的数字吗?

于是,聪明的你,知道这 nn 个数字之后,你能猜出那个数字是它所复读的数字吗? (u1s1,就现在来看,这个复读机程序并不适合yymmzzss666)

输入格式

第一行一个数字 n(1n100)n(1 \leq n \leq 100)。 第二行有 nn 个数字(范围在 [1,100][1,100] 之间),表示这个复读机程序所说的 nn 个数字。

输出格式

输出那个数字。

样例

输入 #1

3
2 4 2

输出 #1

2

输入 #2

5
1 1 100 99 87

输出 #2

1

数据范围与提示

如果有复读重复的,请输出复读重复的最大的那个 例如

5

1 2 2 4 4

这组的答案是4,而不是2。