Bạn Đình Minh sau khi học tập mệt mỏi nên quyết định đi chăn bò. Chăn bò mãi chán nên Đình Minh muốn biết số lượng bò nào có cùng cân nặng nhiều nhất. Những con bò có cùng cân nặng thì được nhốt vào một chuồng. Ví dụ Đình Minh nuôi 4 con bò có cân nặng là 100kg, 100kg, 101kg, 100kg. Lúc này những con bò 100kg có số lượng nhiều nhất, số lượng đó là 3 con. Ta có 2 chuồng là chuồng số hiệu 100 có 3 con bò, chuồng số hiệu 101 có 1 con bò.
Yêu cầu:
- Hãy viết chương trình nhập vào \(n\) số nguyên dương \(a_1, a_2, ...a_n\) là cân nặng những con bò của Đình Minh. In ra số bò của chuồng có nhiều bò nhất, hay chính là số lần xuất hiện nhiều nhất trong dãy số trên.
Dữ liệu vào Specification
-
Dòng đầu tiên ghi số nguyên không âm \(n\) \((0 < n \leq 10^6)\) là số lượng con bò,
-
Dòng 2 ghi \(n\) số nguyên dương \(a_1, a_2, ...a_n\) cách nhau một dấu cách trống là cân nặng của những con bò tương ứng, các số này đều thuộc khoảng \((0;1000]\).
Dữ liệu ra Specification
- Đưa ra số lần xuất hiện của số xuất hiện nhiều nhất trong dãy số trên, hay chính là số bò của chuồng có nhiều bò nhất.
Sample Input
10
1 3 2 1 5 2 4 2 2 100
Sample Output
4
Giải thích: Số 2 xuất hiện nhiều lần nhất, 4 lần.