Trong máy tính, một bức ảnh có các điểm ảnh, mỗi điểm ảnh được biểu thị bởi một màu, có thể có những điểm ảnh có màu giống nhau, mỗi màu được quy định bởi một mã màu, mã màu là một số nguyên dương có giá trị không quá 106.
Yêu cầu: Cho trước một bức ảnh có N điểm ảnh và mã màu của từng điểm ảnh. Hãy cho biết số lượng điểm ảnh có mã màu giống nhau nhiều nhất.
Dữ liệu vào:
- Dòng thứ nhất: ghi số nguyên dương N (N<=106).
- Dòng thứ hai: ghi N số nguyên dương a1, a2, …, aN, với ai là mã màu của điểm ảnh thứ i (1<=ai<=106)
Dữ liệu ra: Ghi ra một số nguyên dương là kết quả tìm được.
Ví dụ:
| Input |
Output |
|
8 1 9 2 9 3 1 1 9 |
3 |