Cho một mảng gồm n số nguyên. Hãy tìm phần tử xuất hiện nhiều nhất trong mảng. Nếu có nhiều phần tử cùng xuất hiện nhiều nhất, in ra phần tử nhỏ nhất trong số đó.

Input:

• Dòng đầu là số nguyên n (1 ≤ n ≤ 10^5).
• Dòng thứ hai gồm n số nguyên a[i] (-10^6 ≤ a[i] ≤ 10^6).

Output:

• Một số nguyên là phần tử có tần suất cao nhất (ưu tiên nhỏ nhất nếu tần suất bằng nhau).

Test Cases:

Test 1:
Input:
5
1 2 2 3 1
Output:
1
  

Test 2:
Input:
6
4 4 5 5 6 6
Output:
4
  

Test 3:
Input:
3
-1 -1 -2
Output:
-1