El encargado de "Empresa productora de cartón" decidió lanzar una línea nueva de cajas. La línea consiste en una colección de cajas cúbicas de diferentes tamaños. Como promoción de lanzamiento se hicieron paquetes de cajas de tal forma que al abrir una puedas encontrar otra y dentro de esta una más pequeña y así sucesivamente hasta abrir la caja más pequeña incluida en el paquete.

De improviso llega un cliente a la fábrica pidiendo un paquete de lanzamiento; desafortunadamente todos los paquetes ya fueron enviados a las tiendas. Dado que tú eres el responsable de armarlos decides formar uno con el mayor número posible de cajas existentes en la fábrica.

TAREA

Hacer un programa que lea el tamaño de cada una de las cajas que hay en la fábrica y escriba el mayor número de cajas que puede tener el paquete. Dentro de una caja de tamaño 'T' Puedes meter otra de tamaño t sólo sí t < T.

ENTRADA

En la primera línea de la entrada contendrá un solo número n (1 <= n <= 100,000) entero que indica cuantas cajas hay, en la siguiente línea el tamaño de cada caja separado por un espacio, este tamaño estará entre 1 y 100,000.

SALIDA

Un solo número entero indicando la mayor cantidad de cajas que se puede formar en un paquete.

EJEMPLOS

ENTRADA A

11
1 2 3 8 5 7 9 6 10 11 4

SALIDA A

11

ENTRADA B

1
10

SALIDA B

1

ENTRADA C

4 
2 2 2 2

SALIDA C

1

EJEMPLO D

5
1 2 2 10  3

SALIDA D

4