Cho mảng A độ dài n . Tìm giá trị xuất hiện nhiều nhất trong A .

Input

• Dòng đầu tiên gồm số nguyên n .
• Dòng tiếp theo gồm n số nguyên A i .

Output

Một số nguyên là giá trị xuất hiện nhiều nhất trong A , nếu có nhiều giá trị thỏa mãn, in ra giá trị lớn nhất.

Điều kiện

1 ≤ n ≤ 10 5 . | A i | ≤ 10 5 .

Ví dụ

Input:

8
-1 2 3 2 2 3 -1 -1

Output:

2