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.

Input

• 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\)

Output

• Một số nguyên dương là kết quả tìm được

Example