Tháng năm nay trường ta (THPT Chuyên Sơn La) đăng cai tổ chức THHV lần thứ XV. Để chuẩn bị cho sự kiện trọng đại này, nhà trường cần sự tham gia tích cực của các bạn học sinh vào công tác tình nguyện (tiếp đón đại biểu các trường, chỉ dẫn đường đi, …).
Để chọn đội tình nguyện viên, BTC THHV muốn chọn những em học sinh có chiều cao bằng nhau (để được đội hình đồng đều, đẹp). Biết rằng nhà trường có em học sinh có chiều cao lần lượt là .
Yêu cầu: Hãy giúp BTC THHV chọn ra một nhóm học sinh có chiều cao bằng nhau với số lượng nhiều nhất, nếu có nhiều nhóm có số lượng bằng nhau thì chọn nhóm có chiều cao lớn nhất.
Dữ liệu vào:
Dòng đầu chứa số nguyên dương ;
Dòng thứ hai chứa số nguyên dương .
Hai số liên tiếp trên một dòng được ghi cách nhau một dấu cách.
Dữ liệu ra:
Ghi ra một dòng duy nhất chứa hai số nguyên dương là chiều cao và số lượng các em học sinh chọn được.
Ví dụ:
Dữ liệu vào:
5
155 156 156 157 156
Dữ liệu ra:
156 3
Giải thích:
Có em cao , em cao và em cao . Do đó chọn được em học sinh có chiều cao bằng nhau là
