Cho một dãy gồm ~n~ số nguyên ~a_1, a_2, …, a_n~, tìm phần tử xuất hiện nhiều nhất trong dãy.

Input

• Dòng đầu tiên chứa duy nhất một số nguyên dương ~n~ (số phần tử trong dãy).
• Dòng thứ hai chứa ~n~ số nguyên là các phần tử ~a_1, a_2, …, a_n~

Giới hạn:

• ~1≤n≤10^5,0≤a_i≤10^5~

Output

• In ra trên một dòng hai số nguyên là phần tử xuất hiện nhiều nhất và số lần xuất hiện của phần tử đó (nếu có nhiều phần tử khác nhau với số lần xuất hiện là như nhau và lớn nhất thì in ra phần tử đầu tiên xuất hiện trong dãy).

Sample

Input #1

5
2 1 1 2 3

Output #1

22

Input #2

5
3 1 3 1 2

Output #2

3 2

Problem source: Chuyên Sơn La Online Judge