← 返回题目列表

Codeforces · 1003/A

A. 波利卡普的口袋

中文机器翻译题面 查看原题

Polycarp 有 $$$n$$$ 硬币,第 $$$i$$$ 硬币的价值是 $$$a_i$$$。波利卡普想将所有硬币分配到他的口袋里,但他不能将两枚相同价值的硬币放入同一个口袋里。

例如,如果 Polycarp 有 6 个硬币,表示为数组 $$$a = [1, 2, 4, 3, 3, 2]$$$,他可以将硬币分配到两个口袋中,如下所示:$$$[1, 2, 3], [2, 3, 4]$$$。

Polycarp 希望以最少数量的已用口袋来分配所有硬币。帮助他做到这一点。

输入

输入的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 硬币数量。

输入的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$) — 硬币的值。

输出

只打印一个整数——波利卡普需要分配所有硬币的最小口袋数量,这样就不会有两枚具有相同价值的硬币放入同一个口袋中。

示例

输入 #1

6
1 2 4 3 3 2

输出 #1

2

输入 #2

1
100

输出 #2

1