Llego la hora de cenar y el plato de hoy es un arreglo de numeros.
Para comer un arreglo de numeros existen las siguientes reglas:
1. Se debe comer por mordiscos
2. Un mordisco consiste en una parte igual de todos los numeros que aun existen en el plato.
3. En cada mordisco todos los numeros del plato reducen de valor de la misma manera.
4. Cuando un numero del plato llega a 0 este ya no sera considerado.

Dado un arreglo de numeros debes encontrar la minima cantidad de mordiscos para terminar de comerlo, es decir todos los numeros del plato lleguen a 0.

Por ejemplo si se tiene el plato [2,5,9,4] se puede comer de la siguiente manera:
Primero se muerde todos los elementos en dos unidades quedando [0,3,7,2].
Luego se muerde todos los elementos en dos unidades quedando [0,1,5,0].
Luego se muerde todos los elementos en una unidad quedando [0,0,4,0].
Luego se muerde todos los elementos en cuatro unidad quedando [0,0,0,0].
En total se necesitan 4 mordiscos para terminar el plato.

La primera linea consiste en un numero 1<=N<=100000. La siguiente linea contiene N numeros enteros 0<=P[i]<=100000 que represetan el plato.

Imprimir la minima cantidad necesaria de mordiscos para terminar el plato.