Số suất hiện nhiều nhất

Bối cảnh

Cho một dãy số \(a\) có \(N\) phần từ \(a_1, a_2, a_3,...a_n\).

Yêu cầu

Hãy tìm số suất hiện nhiều nhất trong dãy \(a\). Nếu có nhiều số có số lần suất hiện bằng nhau, hãy tìm số có giá trị lớn nhất.

Input

Dòng đầu tiên chứa số nguyên \(N\) ( \(N \leq 10^6\)).

Dòng thứ hai chứa \(N\) số nguyên, mỗi số các nhau một dấu cách \((a_i < 10^{18})\)

Output

In ra số suất hiện nhiều nhất trong dãy \(a\). Nếu có nhiều số có số lần suất hiện bằng nhau, hãy in ra số có giá trị lớn nhất.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

5
1 1 1 3 3

Output

1

Ví dụ 2

Input

5
3 1 3 1 2

Output

3

Giải thích ví dụ

• Ví dụ 1: Số xuất hiện nhiều nhất là 1 vì số 1 xuất hiện nhiều hơn số khác, mặc dù số 3 cũng xuất hiện 2 lần, nhưng số 1 có giá trị lớn hơn.

• Ví dụ 2: Số xuất hiện nhiều nhất là 3 vì số 3 xuất hiện nhiều hơn số khác, mặc dù số 1 cũng xuất hiện 2 lần, nhưng số 3 có giá trị lớn hơn.

Thông tin học tập

• Buổi: B15
• Concepts: map, frequency counting, tie-breaking
• Giới hạn kiến thức: B01-B15
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 15