Tương đồng

Vườn bưởi nhà Alice có $n$ cây. Để theo dõi sự phát triển của các cây bưởi của mình, Alice thường xuyên đo và ghi lại chiều cao của chúng. Trong tuần này, Alice có được bảng chiều cao của các cây bưởi là một dãy số nguyên $a[1], a[2], \dots, a[n]$, trong đó $a[i]$ là chiều cao của cây bưởi thứ $i$. Nhìn vào dãy số, Alice biết có những cây có chiều cao trùng nhau và Alice gọi mỗi tần số trùng nhau là tần số “tương đồng”.

Do số lượng cây bưởi nhiều nên Alice muốn nhờ các bạn lập trình tìm tần số tương đồng lớn nhất của các cây bưởi là bao nhiêu?

Đọc từ file SAME.INP gồm 2 dòng:

• Dòng 1: gồm một số nguyên dương $n$ ($0 < n \le 10^6$).
• Dòng 2: gồm $n$ số nguyên dương $a[i]$ ($0 < a_i \le 10^6$), mỗi số ứng với chiều cao của một cây bưởi, giữa các số được cách nhau bởi một khoảng trắng.

Ghi ra file SAME.OUT gồm duy nhất một số nguyên dương là tần số tương đồng lớn nhất.

• $0 < n \le 10^6$.
• $0 < a_i \le 10^6$.