Trong máy tính, một bức ảnh được mã hóa thành các điểm ảnh, mỗi điểm ảnh được biểu thị bởi một màu, mỗi màu được quy định bằng một mã màu, mã màu là một số nguyên dương nằm trong dãy từ 1 đến 10^6.

Yêu cầu: Cho trước một bức ảnh được mã hóa thành n điểm ảnh và mã màu của từng điểm ảnh.

a) Hãy cho biết có bao nhiêu mã màu khác nhau xuất hiện trong bức ảnh.

b) Số lượng điểm ảnh có mã màu giống nhau nhiều nhất là bao nhiêu?

Dữ liệu vào: Cho từ tệp văn bản PIXEL.INP gồm hai dòng:

• Dòng thứ nhất ghi số nguyên dương n (1 ≤ n ≤10^6)

• Dòng thứ hai ghi n số nguyên dương a1, 22, ..., an với a, là mã màu của điểm ảnh thứ i (1 ≤ ai ≤ 10^6; i=1..n)

Các số ghi trên cùng một dòng cách nhau một kí tự trắng.

Kết quả: Ghi ra tệp văn bản PIXEL.OUT gồm hai dòng:

• Dòng thứ nhất ghi một số nguyên là số lượng mã màu khác nhau xuất hiện trong bức ảnh.

• Dòng thứ hai ghi số nguyên là số lượng điểm ảnh có mã màu giống nhau nhiều nhất.

Ví dụ:

Input:

6
1 9 2 3 1 1

Output:

4
3

Ràng buộc dữ liệu:

• Có 70% số test tương ứng 70% số điểm có 2 ≤ n ≤ 10^3

• Có 30% số test tương ứng 30% số điểm có 10 ≤ n ≤10^6