(demhang.*)

Tại một điểm bán hàng tự động, mỗi loại hàng được gán tương ứng với một số nguyên dương gọi là mã hàng, hai loại hàng khác nhau có mã hàng khác nhau. Mỗi lần khách mua hàng, máy chỉ bán một loại hàng với số lượng là 1 sản phẩm và ghi vào nhật kí của máy mã loại hàng đã bán. Sau khi kết thúc một đợt bán hàng, nhật kí bán hàng của máy là một dãy số nguyên dương. Người quản lí cần thống kê xem loại hàng nào đã được máy bán nhiều nhất, số lượng hàng loại đó đã bán là bao nhiêu? Bạn hãy viết chương trình giúp người quản lý tìm loại hàng đó.

Dữ liệu vào:

• Dòng đầu tiên ghi số nguyên dương \(n\ (n \leq 10000)\) là số lượng hàng mà máy đã bán.

• \(n\) dòng tiếp theo mỗi dòng ghi một số nguyên dương là mã loại hàng đã bán trong nhật kí của máy. Giá trị các số nguyên dương không vượt quá \(10^{6}\).

Kết quả: Một dòng duy nhất ghi mã loại hàng đã bán nhiều nhất và số lượng hàng loại đó mà máy đã bán, hai giá trị này cách nhau một ký tự trống. Nếu như có nhiều loại hàng có cùng số lượng bán nhiều nhất thì in ra mã loại hàng có giá trị bé nhất.

Ví dụ:

Hạn chế: - 60% số test có giá trị các mã số trong phạm vị từ 1 đến \(10^{3}\).

- 40% số test có giá trị các mã số trong phạm vi từ 1 đến \(10^{6}\).