題目描述

 n 個正整數，找出它們中出現次數最多的數字。如果這樣的數字有多個，請輸出其中最大的一個。

輸入格式

第一行有一個正整數 n (1 ≤ n ≤ 1000)，表示將輸入n個數字。

第二行有n個正整數 s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。數字之間用空格分開。

輸出格式

 請輸出 出現次數最多的數字。若數字有多個次數相同者，請輸出最大的數字。

Samples

8
1 30 20 30 20 10 1 10

30

原始資料

• Zero1 題號：a361
• Hydro 題號：Z0361
• Locale：zh_TW
• Display：open