Số lần xuất hiện lớn nhất trong 4 mã (Maximum Frequency among Four Codes)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có n mã, mỗi mã là một số nguyên từ 1 đến 4. Đếm số lần xuất hiện của từng mã rồi in tần suất lớn nhất (không in giá trị mã). Nếu n=0, đáp án là 0; nếu nhiều mã đồng hạng vẫn chỉ in một số.

Input

Số nguyên n rồi n mã thuộc {1,2,3,4}.

Output

In một số nguyên là tần suất lớn nhất.

Subtask

• Subtask 1 (20%): 0 ≤ n ≤ 20.

• Subtask 2 (30%): 0 ≤ n ≤ 1000.

• Subtask 3 (50%): 0 ≤ n ≤ 100000.

Ví dụ

Ví dụ 1

Input:

7
1 4 1 2 4 1 2

Output:

3

Giải thích: Mã 1 xuất hiện 3 lần, nhiều hơn các mã khác.

Ví dụ 2

Input:

0

Output:

0

Giải thích: Không có mã nào.

Ví dụ 3

Input:

4
1 1 2 2

Output:

2

Giải thích: Hai mã cùng tần suất lớn nhất là 2.