Luyện tập

Để chuẩn bị thật tốt cho kỳ thi Olympic Tin học sắp tới, bạn Nam đã dà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 loại 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.

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 \le n \le 10^5$).
• Dòng thứ hai ghi $n$ số nguyên dương $a_1, a_2, \dots, a_n$ ($1 \le a_i \le 10^7$, $i = 1..n$).

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

• Có 70% số test tương ứng 70% số điểm có $n \le 10^3$.
• Có 30% số test tương ứng 30% số điểm có $n \le 10^5$.