| Codeforces Round 312 (Div. 2) |
|---|
| Закончено |
Amr любит химию, а особенно эксперименты. Он готовится к новому, интересному эксперименту.
У Amr есть n различных типов реактивов. У каждого реактива i есть изначальный объем ai литров. Для этого эксперимента Amr надо смешать друг с другом все реактивы, но сперва надо, чтобы у всех реактивов были одинаковые объемы. Итак, его задание — сделать так, чтобы у всех реактивов были одинаковые объемы.
Для этого Amr может производить операции двух различных типов.
- Выбрать некий реактив i и удвоить его текущий объем, то есть его новый объем будет равен 2ai
- Выбрать некий реактив i и разделить его объем на 2, округлив вниз до целого числа литров, то есть новый объем будет равен
Предположим, что каждый реактив расположен в контейнере бесконечного объема. Теперь Amr интересно, какое минимальное количество операций необходимо для того, чтобы объемы всех химикатов стали равны?
В первой строке записано одно целое число n (1 ≤ n ≤ 105), количество реактивов.
Во второй строке записано n целых чисел через пробел ai (1 ≤ ai ≤ 105), обозначающих изначальный объем i-го реактивов в литрах.
Выведите единственное целое число — минимальное количество операций, необходимое, чтобы уравнять объемы всех химикатов.
3
4 8 2
2
3
3 5 6
5
В первом тесте оптимальное решение — разделить объем второго реактива на два и умножить объем третьего химиката на два, чтобы все объемы стали равны 4.
Во втором тесте оптимальное решение — разделить объем первого реактива на два и разделить объемы второго и третьего химиката на два дважды, чтобы все объемы стали равны 1.
