Tên phổ biến nhất

Nhà trường có danh sách tên (không kèm họ) của \(n\) học sinh. Hãy tìm tên được đặt nhiều nhất và số học sinh mang tên đó. Nếu có nhiều tên cùng xuất hiện nhiều nhất, chọn tên nhỏ nhất theo thứ tự từ điển.

Input

• Dòng đầu chứa số nguyên \(n\) (\(1 \le n \le 10^5\)).
• \(n\) dòng tiếp theo, mỗi dòng chứa một tên gồm các chữ cái thường a–z, độ dài không quá \(20\).

Output

• In tên phổ biến nhất và số lần xuất hiện, cách nhau một dấu cách.

Scoring

• Có \(40\%\) số test với \(n \le 1000\).

Sample Input 1

7
minh
an
lan
minh
an
bao
an

Sample Output 1

an 3

Sample Input 2

4
nam
hoa
hoa
nam

Sample Output 2

hoa 2

Notes

Ở ví dụ 2, hoa và nam cùng xuất hiện 2 lần; hoa nhỏ hơn theo thứ tự từ điển.