Albinuțe

Supărat de faptul că Harap-Alb reușește să rezolve toate provocările care îi apar în cale, Împăratul Roșu i-a pregătit eroului o ultimă sarcină: să aranjeze grădina Împărăției Roșii. Aceasta este alcătuită din $N$ parcele, fiecare conținând un anumit număr de flori. Crăiasa Albinelor dorește să îl ajute pe Harap-Alb și îi trimite în ajutor niște albinuțe. Ele pot efecuta două tipuri de modificări asupra numărului de flori de pe parcele:

1. Numărul $X$ de flori al unei parcele devine $2 \cdot X + 1$;
2. Numărul $X$ de flori de pe o parcelă devine $X / 2$.

Împăratul Roșu ține foarte mult la ordine, așa că, la final, fiecare parcelă trebuie să conțină un număr egal de flori.

Cerință

Ajutați-l pe Harap-Alb să își îndeplinească sarcina folosind un număr minim de modificări de la albinuțe.

Date de intrare

Din fișierul de intrare albinute.in se citesc numărul $N$ și $N$ valori numere naturale, reprezentând numărul inițial de flori de pe fiecare parcelă.

Date de ieșire

În fișierul de ieșire, albinute.out se va scrie un singur număr natural, reprezentând numărul minim de modificări efectuate de albinuțe.

Restricții și precizări

• $1 \leq N \leq 200 \ 000$;
• Fiecare parcelă are inițial un număr de flori cuprins între $1$ și $150$.

Exemplul 1

albinute.in

3
1 3 6

albinute.out

2

Explicație

Albinuțele vor efectua o modificare de tip $1$ pe prima parcelă și una de tip $2$ pe a treia parcelă. La final, fiecare parcelă va conține $3$ flori.