Bob có một danh sách nhạc gồm \(N\) bài hát, mỗi bài hát có một ca sĩ đi kèm (ký hiệu là số nguyên). Ca sĩ yêu thích của Bob là người có nhiều bài hát nhất trong list nhạc.

Yêu cầu: Đếm số ca sĩ được yêu thích nhất của Bob.

Input

• Dòng 1 chứa một số nguyên \(N\), biểu thị số lượng bài hát trong list nhạc của Bob.

• Dòng 2 chứa \(N\) số nguyên, số nguyên thứ \(i\) biểu thị ca sĩ của bài hát thứ \(i\).

Output

• Xuất ra một số nguyên duy nhất là số lượng ca sĩ yêu thích nhất của Bob.

Sample Input

5
1 1 2 2 4

Sample Output

2

Constraints:

\( 1≤N≤2×10^5\) ; \(1≤a_i≤10^{15} \)

Explanation

Các bài hát của ca sĩ 1 và 2 xuất hiện 2 lần (số lần xuất hiện nhiều nhất) trong danh sách. Vì vậy đáp án là 2.