Để dễ dàng quản lý hiệu sách, Tý đã đánh số hiệu cho các quyển sách trong hiệu sách của mình. Theo đó, các quyển sách cùng loại được đánh cùng một số hiệu là một số nguyên dương và phân biệt với số hiệu của các loại sách khác. Sau một thời gian kinh doanh, hiệu sách của Tý còn lại ~N~ quyển sách có số hiệu tương ứng là ~a_1, a_2, ... a_N~.

Yêu cầu: Hãy viết chương trình giúp Tý tìm ra một loại sách đang còn nhiều nhất trong cửa hiệu và đưa ra số lượng quyển sách loại đó.

Input

Vào từ file văn bản DEMSACH.INP:

• Dòng thứ nhất: Ghi số nguyên dương ~N~ (~1 \leq N \leq 10^6~) là số lượng sách còn trong cửa hiệu.
• Dòng thứ hai: Ghi ~N~ số nguyên dương ~a_1,a_2,...,a_N~ (~1 \leq i \leq N, 1 \leq a_i \leq 10^6~).

Output

Vào từ file văn bản DEMSACH.OUT một số nguyên dương ~t~ là số lượng của 1 loại sách còn nhiều nhất trong hiệu sách.

Example input 1

10
2 1 2 6 2 4 5 2 6 7

Example output 1

4