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