Mercader de Medias

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
727
Resuelto:
292

Descripción

Jhon trabaja en una tienda de ropa. Tiene una gran pila de medias que debe emparejar por colores para la venta. Dado un arreglo de enteros representando el color de cada media, determine cuántos pares de medias con colores iguales hay.
Por ejemplo, hay medias $n=7$ medias con colores $arr=[1,2,1,2,1,3,2]$. Hay un par de color $1$ y uno de color $2$. Hay tres medias impares restantes, una para cada color. El número de pares es $2$.

Entrada

La primera línea contiene un entero $n$, el número de medias representados en $arr$
La segunda línea contiene $n$ enteros separados por un espacio describiendo los colores $arr[i]$ de las medias en la pila.
$1 \leq n \leq 100$
$1 \leq arr[i] \leq 100$ dónde $0 \leq i < n$.
La entrada termina cuando no hay mas datos.

Salida

Retorne el número total de pares de medias que Jhon pueda vender.

Ejemplo Entrada

Copy icon
9
10 20 20 10 10 30 50 10 20

Ejemplo Salida

Copy icon
3

Ayuda

En el caso de ejemplo, Jhon puede juntar 3 pares.