Cho một mảng ~n~ số nguyên dương ~a[1], a[2], ..., a[n]~ ~(a[i] ≤ 1000).~

Hãy xác định số lượng phần tử khác nhau trong mảng có tần suất xuất hiện bằng tần suất cao nhất.

Input:

~-~Dòng đầu tiên là số nguyên ~n~ ~(1 ≤ n ≤ 10^5)~

~-~Dòng thứ hai gồm ~n~ số nguyên ~a[i]~ ~(1 ≤ a[i] ≤ 1000)~

Output: Một số nguyên duy nhất: số phần tử có tần suất xuất hiện bằng tần suất lớn nhất

Ví dụ :

Input:

10  
1 2 2 3 3 3 4 4 4 5

Output:

2

Giải thích:

Số 3 và 4 xuất hiện 3 lần, đây là tần suất lớn nhất mà chỉ có 2 số đạt tần suất này ~→~ Kết quả là 2.