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