Bờm có n quân bài (được đánh số từ 1 đến n). Để cho khác biệt với các bộ bài của bạn mình Bờm quyết định dùng hộp màu để tô lên mặt sau của mỗi quân bài. Tuy nhiên, sau khi tô xong bạn ấy không nhớ là mình đã dùng bao nhiêu màu để tô (biết rằng Bờm có đúng ~10^6~ màu khác nhau biểu diễn bởi các số nguyên từ 1 tới ~10^6~ gọi là số hiệu màu).

Yêu cầu:

Vì tính không được nhanh nên Bờm nhờ bạn kiểm tra xem Bờm đã dùng bao nhiêu màu khác nhau để tô màu và số lượng quân bài nhiều nhất được tô bởi cùng một màu?

Dữ liệu:

Dòng 1 chứa số nguyên dương ~n≤10^6~
n dòng tiếp theo, dòng thứ i là số nguyên dương ~a_i~: Số hiệu màu Bờm dùng để tô quân bài thứ i ~(a_i≤10^6)~

Kết quả:

Ghi ra một dòng gồm hai số nguyên u v. Trong đó u là số lượng màu khác nhau Bờm đã dùng để tô các quân bài và v là số lượng nhiều nhất các quân bài được tô bởi cùng một màu.

Sample Input:

5
1
9
2
3
1

Sample Output:

4 2