Từ điển

Bối cảnh

Cho n từ, mỗi từ là một xâu chữ cái thường không chứa dấu cách. Hãy dùng map để đếm số lần xuất hiện của từng từ.

Yêu cầu

In số từ phân biệt, sau đó in từ xuất hiện nhiều lần nhất và số lần xuất hiện của từ đó. Nếu có nhiều từ cùng xuất hiện nhiều nhất, chọn từ nhỏ nhất theo thứ tự từ điển.

Input

• Dòng đầu chứa số nguyên n.
• Dòng thứ hai chứa n từ, cách nhau bởi dấu cách.

Output

• Dòng đầu in số từ phân biệt.
• Dòng thứ hai in từ được chọn và số lần xuất hiện của từ đó, cách nhau bởi một dấu cách.

Ràng buộc

• 1 ≤ n ≤ 2 × 10^5.
• Mỗi từ có độ dài không quá 20 ký tự.

Ví dụ 1

Input

6
ban an ban com an ban

Output

3
ban 3

Ví dụ 2

Input

4
b a b a

Output

2
a 2