Cho số nguyên dương n và dãy gồm n số tự nhiên không vượt quá 5.10⁴, giá trị các phần tử có thể trùng nhau. Ta gọi số lần xuất hiện của một số x trong dãy số chính là tần số của x.

Lập trình tìm số nguyên có tần số lớn nhất.

INPUT: 

+ Dòng đầu tiên gồm số nguyên n (1 ≤ n ≤ 10⁹).

+ Dòng thứ hai gồm n số nguyên dương a­₁, a₂, ..., a_n (0 ≤ a­₁, a₂, ..., a_n ≤ 5.10⁴).

OUTPUT: 

In ra số có tần số lớn nhất trong dãy số và tần số của nó.