Mani đang tham gia sự kiện Sưu Tầm Là Trúng. Trải qua ngày đêm nỗ lực, Mani đã thu thập tổng cộng ~n~ tấm thẻ bo góc, mỗi tấm được biểu thị bởi một giá trị nguyên dương. Tuy nhiên rất nhiều tấm thẻ thu thập được lại trùng nhau và Mani muốn thống kê điều này.

Hãy giúp Mani thống kê xem có bao nhiêu loại thẻ phân biệt trong số ~n~ tấm thẻ, đồng thời Mani muốn biết số lần xuất hiện nhiều nhất của một loại thẻ.

Input

• Dòng đầu tiên 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 số nguyên ~a~ ~(1 \le a \le 10^{10})~ biểu thị tấm thẻ thu thập được.

Output

• In ra trên hai dòng. Dòng đầu tiên chứa số lượng loại thẻ phân biệt, dòng thứ hai chứa số lần xuất hiện nhiều nhất của một loại thẻ.

Samples

Sample Input 1

4
2
3
2
1

Sample Output 1

3
2

Sample Input 2

10
1
2
3
4
5
6
7
8
9
10

Sample Output 2

10
1