{"problem":{"name":"A. Polycarp's Pockets","description":{"content":"Polycarp has $n$ coins, the value of the $i$\\-th coin is $a_i$. Polycarp wants to distribute all the coins between his pockets, but he cannot put two coins with the same value into the same pocket. F","description_type":"Markdown"},"platform":"Codeforces","limit":{"time_limit":1000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"CF1003A"},"statements":[{"statement_type":"Markdown","content":"Polycarp has $n$ coins, the value of the $i$\\-th coin is $a_i$. Polycarp wants to distribute all the coins between his pockets, but he cannot put two coins with the same value into the same pocket.\n\nFor example, if Polycarp has got six coins represented as an array $a = [1, 2, 4, 3, 3, 2]$, he can distribute the coins into two pockets as follows: $[1, 2, 3], [2, 3, 4]$.\n\nPolycarp wants to distribute all the coins with the minimum number of used pockets. Help him to do that.\n\n## Input\n\nThe first line of the input contains one integer $n$ ($1 \\le n \\le 100$) — the number of coins.\n\nThe second line of the input contains $n$ integers $a_1, a_2, \\dots, a_n$ ($1 \\le a_i \\le 100$) — values of coins.\n\n## Output\n\nPrint only one integer — the minimum number of pockets Polycarp needs to distribute all the coins so no two coins with the same value are put into the same pocket.\n\n[samples]","is_translate":false,"language":"English"},{"statement_type":"Markdown","content":"Polycarp 有 $n$ 枚硬币，第 $i$ 枚硬币的面值为 $a_i$。Polycarp 希望将所有硬币分配到他的口袋中，但他不能将两枚面值相同的硬币放入同一个口袋。\n\n例如，如果 Polycarp 有六枚硬币，表示为数组 $a = [ 1, 2, 4, 3, 3, 2 ]$，他可以将硬币分配到两个口袋中，如下所示：$[ 1, 2, 3 ], [ 2, 3, 4 ]$。\n\nPolycarp 希望使用最少数量的口袋来分配所有硬币。请帮助他完成这一任务。\n\n输入的第一行包含一个整数 $n$ ($1 lt.eq n lt.eq 100$) —— 硬币的数量。\n\n输入的第二行包含 $n$ 个整数 $a_1, a_2, dots.h, a_n$ ($1 lt.eq a_i lt.eq 100$) —— 硬币的面值。\n\n请仅输出一个整数 —— Polycarp 分配所有硬币所需的最少口袋数量，使得没有两个面值相同的硬币被放入同一个口袋。\n\n## Input\n\n输入的第一行包含一个整数 $n$ ($1 lt.eq n lt.eq 100$) —— 硬币的数量。输入的第二行包含 $n$ 个整数 $a_1, a_2, dots.h, a_n$ ($1 lt.eq a_i lt.eq 100$) —— 硬币的面值。\n\n## Output\n\n请仅输出一个整数 —— Polycarp 分配所有硬币所需的最少口袋数量，使得没有两个面值相同的硬币被放入同一个口袋。\n\n[samples]","is_translate":true,"language":"Chinese"},{"statement_type":"Markdown","content":"**Definitions**  \nLet $ n \\in \\mathbb{Z} $ be the number of coins.  \nLet $ A = (a_1, a_2, \\dots, a_n) $ be a sequence of positive integers representing coin values.\n\nLet $ f: \\mathbb{Z}^+ \\to \\mathbb{Z}^+ $ be the frequency function, where $ f(v) $ denotes the number of times value $ v $ appears in $ A $.\n\n**Constraints**  \n1. $ 1 \\leq n \\leq 100 $  \n2. $ 1 \\leq a_i \\leq 100 $ for all $ i \\in \\{1, \\dots, n\\} $\n\n**Objective**  \nFind the minimum number of pockets required such that no pocket contains two coins of the same value.  \nThis is equivalent to the maximum frequency of any coin value:\n\n$$\n\\min \\text{pockets} = \\max_{v \\in \\text{values}(A)} f(v)\n$$","is_translate":false,"language":"Formal"}],"meta":{"iden":"CF1003A","tags":["implementation"],"sample_group":[["6\n1 2 4 3 3 2","2"],["1\n100","1"]],"created_at":"2026-03-03 11:00:39"}}