Cho mảng ~A~ gồm ~N~ số nguyên dương. Tìm số xuất hiện nhiều nhất trong dãy và số lần xuất hiện của nó.

Input

• Dòng đầu tiên chứa duy nhất số nguyên ~N~ (~1 \leq N \leq 5000~).
• Dòng tiếp theo chứa ~N~ số nguyên dương ~A_i~ (~A_i \leq 10^9~).

Output

• In ra số xuất hiện nhiều nhất trong dãy và số lượng xuất hiện của số đó. Nếu 2 số có số lần xuất hiện như nhau thì in ra số bé hơn.

Sample Test