Sau một thời gian kinh doanh thuận lợi cửa hàng OCOP đã có được ~n~ đơn hàng của các loại hàng khác nhau. Để thuận lợi cho việc kiểm tra thống kê các đơn hàng, mỗi loại hàng sẽ được gán cho một mã số là số nguyên dương có giá trị từ ~1~ đến ~10^6~. Mỗi khách hàng đến mua thì mã sản phẩm sẽ được lưu vào dãy số nguyên ~a_i (1 \le a_i \le 10^6)~.

Hãy viết chương trình xác định có bao nhiêu loại hàng và số lượt nhiều nhất của một loại hàng được bán ra.

Dữ liệu vào từ tập tin văn bản ThongKe.inp gồm:

• Dòng đầu tiên gồm số nguyên n (~1 \le n \le 10^6~)
• Dòng thứ hai là n số nguyên ~a_i~ (~1 \le a_i \le 10^6~, ~1 \le i \le n~).

Kết quả ghi ra tập tin văn bản ThongKe.out gồm hai số nguyên là số loại sản phẩm đã bán và số lượt của một loại sản phẩm được bán nhiều nhất.

Ví dụ:

THONGKE.INP

10
1 7 2 2 1 2 7 2 3 5

THONGKE.OUT

5 4