Câu 3 đề thi thử HSG tỉnh lớp 9 Yên Thành

Trong một đợt tổ chức hội thao cấp cụm 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 cụm đă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 ≤ i ≤ 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:

• Dòng đầu tiên: chứa một số nguyên ~n~ (~1 ≤ n ≤ 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 ≤ a_i ≤ 10^6, 1 ≤ i ≤ n~).

  Kết quả:

• 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 thi đấ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).

  Ví dụ:

Input

6
1 4 4 2 5 4

Output

4
4