Đội tình nguyện (HSG9 BR 2024)

Điểm: 900 (thành phần)

Thời gian: 1.0s

Bộ nhớ: 1G

Input: TNV.inp

Output: TNV.out

Tác giả:

Sunlight

Dạng bài

Có $n$ học sinh của một trường THCS tham gia một đội tình nguyện viên, học sinh thứ $i$ có chiều cao $h_i$ . Tuy nhiên, ban tổ chức muốn đội hình phải gồm những bạn học sinh có chiều cao bằng nhau (để đội hình đồng đều, đẹp).

Yêu cầu: Hãy giúp ban tổ chức chọn ra một nhóm các 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.

Input, Output and Scoring

Input (TNV.inp)

Dòng thứ nhất gồm một số nguyên dương $n$ $(1 \le n \le 10^5)$ .
Dòng thứ hai gồm $n$ số nguyên dương $h_1, h_2, ..., h_n$ $(h_i \le 250)$ .

Output (TNV.out)

Một dòng duy nhất ghi chiều cao và số lượng học sinh được chọn cách nhau một ký tự trắng.

Example

Input (TNV.inp)

6
178 167 167 167 187 156

Output (TNV.out)

167 3

Bình luận

Không có bình luận nào.