Cho số nguyên dương N và dãy gồm N số nguyên ~a_1, a_2,...,a_N~.

Yêu cầu: Tìm số xuất hiện nhiều nhất và in ra số lần xuất hiện của số đó.

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương ~N~(~1 \le N \le 10^6~)
• Dòng thứ 2: Ghi N số nguyên ~a_1, a_2,...,a_n~(~1 \le a_i \le 10^9~).

Kết quả:

• Gồm 1 số nguyên duy nhất là số lần xuất hiện nhiều nhất của số nguyên k trong dãy.

Ví dụ:

Input

9
1 1 2 4 6 6 6 6 7

Output

4

Ràng buộc:

• Có 50% số test ~1 ≤a_i ≤ 10^6~;
• Có 50% số test ~1 ≤ a_i ≤ 10^9~;