Trong một cửa hiệu bán sách. Để dễ quản lý các loại sách có trong hiệu sách, người bán hàng đã gán tương ứng mỗi loại sách với một số nguyên dương, hai loại sách khác nhau có số được gán là hai số nguyên khác nhau. Em hãy viết chương trình giúp chủ cửa hiệu tìm loại sách còn nhiều nhất và số lượng còn là bao nhiêu.

Dữ liệu vào:

+ Dòng đầu ghi số \(n\ (n \leq 100)\) là số lượng sách còn lại trong cửa hiệu,

+ Dòng tiếp theo là \(n\) số nguyên mô tả loại sách của \(n\) quyển sách này. Giá trị các số nguyên không vượt quá \(10^{9}\).

Kết quả:

+ In ra số xuất hiện nhiều nhất và số lần xuất hiện của nó, hai giá trị này in cách nhau một dấu trống. Nếu như có nhiều số có số lần xuất hiện nhiều nhất thì in số có giá trị bé nhất.

Ví dụ:

Ràng buộc:

+ 60% số test có giá trị các mã số trong phạm vị từ 1 đến 1000

+ 40% số test còn lại có giá trị các mã số trong phạm vi từ 1 đến 10⁹.