HSG lớp 12 Tỉnh Thanh Hóa 2021 - Bài 2 - Điểm ảnh
Trạng thái

Trong máy tính, mỗi bức tranh 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 đượ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á \(10^6\)

Yêu cầu:

  • Cho trước một bức ảnh có \(N\) điểm ảnh và mã màu củ 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 \(N\) \((N \leq 10^6)\)
  • Dòng thứ hai: ghi \(N\) số nguyên dương \(a_1, a_2, a_3,..., _n\), với \(a_i\) là mã màu của điểm ảnh thứ \(i(a \leq a_i \leq 10^6\)

Dữ liệu 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
Thông tin
Thông tin bài tập
Gửi bài giải
Điểm
100
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
586 M
I/O
stdin -> stdout
Tác giả
Loại đề bài
Chưa xác định
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text