Bron

Time Limit:
2 Sec
Memory Limit:
256Mb
Enviados:
39
Resuelto:
4
Enviar IDE Estado

Descripción

Dylan, un intrépido boliviano, llegó a Buenos Aires decidido a descubrir el verdadero secreto de las empanadas argentinas. Su plan era simple: recorrer todos los puestos que encontrara y comprar una empanada en cada uno.

Cada puesto tiene su propio precio, y Dylan anotó cuidadosamente cuánto le costó cada empanada. Sin embargo, un misterioso vendedor le advirtió:

“Si comes demasiadas empanadas del mismo precio... ¡vas a explotar, Kbron!”

Como Dylan quiere seguir vivo para probar el dulce de leche, necesita saber cuál es la mayor cantidad de empanadas que tienen exactamente el mismo precio.

Tu tarea es ayudar a Dylan antes de que sea demasiado tarde.

 

Entrada

La primera línea contiene un entero $N$ ($1 \le N \le 1000$), la cantidad de empanadas que Dylan compró.

La segunda línea contiene $N$ enteros $a_1, a_2, \ldots, a_N$, donde $0 \le a_i \le 10000$, representando el precio de cada empanada.

Salida

Imprime un único entero: la máxima cantidad de veces que aparece un mismo precio entre todas las empanadas.

Ejemplo Entrada

Copy icon
7
10 20 10 15 20 10 30

Ejemplo Salida

Copy icon
3

Ayuda