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

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 FORMAT

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 FORMAT

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.

Ví dụ 1:

Input

5
1 1 1 3 3

Ouput

1

Ví dụ 2:

Input

5
3 1 3 1 2

Ouput

3

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House