最頻値

整数列 A1, A2, …, AN が与えられます。
このとき、**最も多く出現する数（最頻値）**と、その出現回数を出力してください。

もし最頻値が複数ある場合は、数が小さい方を出力してください。

入力

N
A1 A2 ... AN

• 1 行目に整数 N (1 ≤ N ≤ 1000)
• 2 行目に N 個の整数 Ai (−1000 ≤ Ai ≤ 1000)

出力

value count

• value は最頻値
• count はその出現回数

入力例1

7
1 2 2 3 3 3 4

出力例1

3 3

（3 が 3 回で最多）

入力例2

6
5 5 2 2 3 3

出力例2

2 2

（2, 3, 5 が同数 → 最小の 2 を選ぶ）

入力例3

4
7 7 7 7

出力例3

7 4

ケン

ヨワモンのパートナー

ヨワモンのパートナー