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 \leq \ a_{i} \leq 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:

• Dòng đầu tiên gồm số nguyên \(n\ (1 \leq n \leq 10^{6})\).

• Dòng thứ hai là \(n\) số nguyên \(a_{i}\ (1 \leq a_{i} \leq 10^{6},\ 1 \leq i \leq n)\).

Kết quả:

• Ghi ra 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ụ: