TD

Câu 4. Đếm sách

Trong một cửa hiệu bán sách ở thị trấn Thanh Thủy. Để 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 1: Số nguyên dương N (0<N<=106) là số lượng sách còn lại trong cửa hiệu.

- Dòng 2: Gồm N số nguyên a1, a2,...,an  mô tả loại sách của N quyển sách này, các số cách nhau một dấu cách và thỏa mãn điều kiện  ai  <=106 với i = 1, 2, 3,...,n.

Dữ liệu ra: Một dòng là số xuất hiện nhiều nhất và số lần xuất hiện của nó cách nhau một dấu cách. Nếu có nhiều số có số lần xuất hiện nhiều nhất thì in ra số bé nhất.