004 - JOI一次予選予想問題-4問目（2）

問題

長さ $N$ の整数列 $A = \{A_1, A_2, \dots, A_N\}$ が与えられる。
この整数列において、最も頻繁に出現する整数を求め、出力しなさい。
ただし、同じ出現回数の整数が複数存在する場合は、その中で最大の整数を出力すること。

制約

• $1 \leq N \leq 2025$
• $0 \leq A_i \leq 100$ $(1\leq i \leq N)$

入力

入力は以下の形式で標準入力から与えられる。

$N$
$A_1$ $A_2$ $...$ $A_N$

出力

最も頻繁に出現する整数を求め、出力しなさい。 ただし、同じ出現回数の整数が複数存在する場合は、その中で最大の整数を出力すること。
また、最後に改行をしなさい。

入出力例

入力例1

10
1 0 3 5 7 4 2 0 3 6

出力例1

3

• 整数列 $A$ の中で、最も頻繁に出現する整数は $0$ と $3$ である。複数存在する場合は、その中で最大の整数を出力するので、$3$ を出力する。

入力例2

10
1 2 3 4 5 6 7 8 9 0

出力例2

9

• 整数列 $A$ に含まれる全ての整数が同じ出現回数である。そのため、その中で最大の整数である、$9$ を出力する。