HSG lớp 12 Tỉnh Thanh Hóa 2021 - Bài 2 - Điểm ảnh
Point: 100.0
Time limit: 1.0s
Memory limit: 586 M
Input: stdin
Output: stdout
Author:  
Problem type
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

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
CC BY-NC-SA 4.0