Để chuẩn bị thật tốt cho kỳ thi Olympic Tin học sắp tới, bạn Nam đã giành nhiều thời gian vào các trang web lập trình trực tuyến để luyện giải các bài tập và đã giải được n bài được đánh số từ 1 đến n, bài tập thứ i mất a_i đơn vị thời gian để giải xong. Nhìn lại những bài tập đã làm, bạn Nam nhận thấy mỗi bài tập có độ khó khác nhau nên thời gian để giải chúng cũng khác nhau, những bài tập có cùng độ khó thì thời gian để giải chúng là bằng nhau. Vì vậy, bạn Nam muốn biết bài tập ở mức độ khó nào thường gặp nhất, từ đó có kế hoạch luyện tập tốt hơn. Để làm được điều đó, Nam dựa vào thời gian giải mỗi bài tập và đếm số lượng bài tập nhiều nhất mà thời gian để giải chúng là bằng nhau.

Yêu cầu: Hãy cho biết số bài tập nhiều nhất mà bạn Nam mất cùng đơn vị thời gian để giải.

Dữ liệu vào: Cho từ tệp văn bản LUYENTAP.INP gồm hai dòng:

- Dòng thứ nhất ghi số nguyên dương n (1 ≤ n ≤ 10⁵).

- Dòng thứ hai ghi n số nguyên dương a₁, a₂, …, a_n (1 ≤ a_i ≤ 10⁷, i = 1..n).

Kết quả ra: Ghi vào tệp văn bản LUYENTAP.OUT gồm một dòng ghi số nguyên dương là số bài tập nhiều nhất bạn Nam mất cùng đơn vị thời gian để giải.

Ví dụ:

LUYENTAP.INP
8
2 5 3 6 2 6 3 2

LUYENTAP.OUT
3

Ràng buộc:

- Có 70% số test tương ứng 70% số điểm có n ≤ 10³.

- Có 30% số test tương ứng 30% số điểm có n ≤ 10⁵.