Bài 4. Mã sách

Trong một siêu thị bán sách. Để dễ quản lý người ta đánh số mã sách là số nguyên dương trên đầu sách theo quy ước:  Các loại sách giống nhau thì đánh cùng một mã; các loại sách khác nhau thì đánh mã số khác nhau. Em hãy viết chương trình giúp người quản lý tìm xem mã sách nào còn lại nhiều nhất và số lượng còn là bao nhiêu?

Dữ liệu vào: Tệp văn bản MASACH.INP gồm hai dòng:

• Dòng 1: gồm duy nhất số N là số lượng đầu sách.
• Dòng 2: Gồm N số mã sách; Giá trị các số nguyên của mã sách không vượt quá 10⁶

Dữ liệu ra: Xuất ra tệp MASACH.OUT gồm hai số cách nhau một kí tự trống:

• Số thứ nhất là mã sách xuất hiện nhiều nhất.
• Số thứ hai là số lượng còn lại của loại mã sách đó.

 Nếu như có nhiều số lượng mã sách còn lại cùng nhiều nhất thì in số mã sách có giá trị bé nhất.