Trong một đợt tổ chức hội thao cấp tỉnh dành cho học sinh trung học cơ sở, Ban Tổ chức hội thao đã nhận được sự hưởng ứng nhiệt tình của các bạn học sinh đến từ các trường học trung học cơ sở trên địa bàn tỉnh Quảng Bình đăng ký tham gia với nhiều nội dung thi đấu. Có \(n\) học sinh đăng ký tham gia thi đấu tại hội thao. Các nội dung thi đấu được Ban Tổ chức hội thao đánh số từ \(1\) đến \(n\) và được phân loại theo nội dung thi đấu.

Theo kết quả phân loại, nội dung thi đấu thứ \(i\) được đặt tên là \(a_i (1 \leq i \leq n)\). Vì số lượng nội dung thi đấu tại hội thao lần này được học sinh đăng ký rất nhiều và đa dạng, nên việc bố trí trọng tài điều khiển các nội dung thi đấu tương đối khó khăn.

Yêu cầu

Bạn hãy giúp Ban Tổ chức hội thao xác định số nội dung thi đấu khác nhau và nội dung thi đầu có nhiều học sinh đăng ký nhất trong hội thao lần này.

Dữ liệu

Vào từ file HOITHAO.INP gồm hai dòng
• Dòng đầu tiên: chứa một số nguyên \(n\) \((1 \leq a \leq 10 ^ 6)\).
• Dòng thứ hai: chứa \(n\) số nguyên \(a_1, a_2, …, a_n\), tương ứng với các nội dung mà học sinh đăng ký thi đấu \((1 \leq a_{i} \leq 10 ^ 6, 1 \leq i \leq n)\)

Kết quả

Ghi ra file HOITHAO.OUT gồm 2 dòng:
• Dòng thứ nhất: chứa số nguyên duy nhất chính là số nội dung khác nhau mà học sinh đăng ký thi đấu.
• Dòng thứ hai: là số nguyên chính là nội dung thì đầu có nhiều học sinh đăng ký nhất (trường hợp có nhiều nội dung đăng ký nhiều nhất bằng nhau thì đưa ra nội dung ứng với số nhỏ nhất).

6
1 4 4 2 5 4

4
4