Algo de Quimica

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
32
Resuelto:
26

Descripción

Juan ahora esta haciendo experimentos en su colegio, el esta preparando un experimento interesante. El tiene n diferentes tipos de productos quimicos,Cada quimico i tiene un  volumen inicial de ai litros. Para este experimento, Juanito tiene la tarea de hacer todos los productos iguales.

Elija alguna sustancia quimica i y duplicar su volumen actual por lo que el nuevo volumen sera 2*ai

Elija alguna sustancia quimica i y dividir su volumen por dos (division entera) por lo que el nuevo volumen sera [ai/2]

Supongamos que cada producto quimico esta contenido en un recipiente de volumen infinito, Ahora juanito se pregunta ¿cual es el numero minimo de operaciones necesarias apra hacer que todos los volumenes de productos quimicos sean iguales?

Entrada

La primera línea contiene un número n ( 1 ≤  n  ≤ 10 5 ), el número de productos químicos.

La segunda línea contiene n espacio enteros separados una i ( 1 ≤  ai  ≤ 10 5 ), lo que representa el volumen inicial de la i -ésima química en litros.


Salida

Salida de un entero el número mínimo de operaciones necesarias para que todos los volúmenes de productos químicos iguales

Ejemplo Entrada

Copy icon
3
4 8 2

Ejemplo Salida

Copy icon
2

Ayuda