Los Bolsillos de Tavilsota

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
181
Resuelto:
101

Descripción

Tavilsota tiene n monedas, el valor de la moneda i-th es ai. Tavilsota quiere distribuir todas las monedas entre sus bolsillos, pero no puede poner dos monedas con el mismo valor en el mismo bolsillo.

Por ejemplo, si Tavilsota tiene seis monedas representadas como un arreglo = $[1,2,4,3,3,2]$, puede distribuir las monedas en dos bolsillos de la siguiente manera: $[1,2,3]$, $[2 , 3,4]$.

Tavilsota quiere distribuir todas las monedas con el número mínimo de bolsillos usados. Ayúdale a hacer eso.

Entrada

El problema tiene varios casos de prueba
La primera línea de la entrada contiene un entero $n$ ($1 \leq n \leq 100$) - el número de monedas.

La segunda línea de la entrada contiene $n$ enteros $a_{1}$, $a_{2}$,…, $a_{n}$ ($1 \leq a_{i} \leq 100$) - valores de monedas.

Salida

Imprima solo un número entero: el número mínimo de bolsillos que Tavilsota necesita para distribuir todas las monedas, de modo que no se pongan dos monedas con el mismo valor en el mismo bolsillo.

Ejemplo Entrada

Copy icon
6
1 2 4 3 3 2
1
100

Ejemplo Salida

Copy icon
2
1

Ayuda