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ằng 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ủ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.

Input

Đọc từ tệp CAU2.INP gồm hai dòng:

• Dòng thứ nhất ghi số nguyên dương ~N~ (~N \le 10^6~)

• Dòng thứ hai ghi ~N~ số nguyên dương ~a_1, a_2, \dots, a_N~ với ~a_i~ là mã màu của điểm ảnh thứ ~i~ (~1 \le a_i \le 10^6~; ~i = 1..N~).

Output

Ghi ra tệp CAU2.OUT một số nguyên là kết quả tìm được

Scoring

Sample Input 1

8
1 9 2 9 3 1 1 9

Sample Output 1

3