Trong một đợt tổ chức hội thao cấp tỉnh dành cho học sinh THCS, mỗi học sinh đăng ký thi đấu 1 nội dung từ 1 đến n. Ban tổ chức cần xác định:

- Số lượng nội dung thi đấu khác nhau được đăng ký
- Nội dung có nhiều học sinh đăng ký nhất (ưu tiên số nhỏ nhất nếu có nhiều nội dung cùng số lượng)

Dữ liệu vào (file HOITHAO.INP):

Dòng 1: số nguyên n – số học sinh (1 ≤ n ≤ 10⁶)
Dòng 2: n số nguyên a₁, a₂, ..., an là nội dung mỗi học sinh đăng ký (1 ≤ ai ≤ 10⁶)

Kết quả ra (file HOITHAO.OUT):

Dòng 1: số lượng nội dung khác nhau
Dòng 2: nội dung có số học sinh đăng ký nhiều nhất (ưu tiên nhỏ nhất)

Ví dụ:

HOITHAO.INP

6
4 1 4 2 5 4

HOITHAO.OUT

4
4