D. Сделайте равными
ограничение по времени на тест
4 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Даны $$$n$$$ чисел $$$a_1, a_2, \dots, a_n$$$. За одну операцию мы можем прибавить к любому из этих чисел неотрицательную целую степень $$$2$$$.

Какое наименьшее число операций нужно сделать, чтобы сделать все $$$n$$$ чисел равными? Можно доказать, что при данных ограничениях это число не превосходит $$$10^{18}$$$.

Входные данные

Первая строка содержит одно целое число $$$n$$$ ($$$1 \le n \le 10^5$$$).

Вторая строка содержит $$$n$$$ целых чисел $$$a_1, a_2, \ldots, a_n$$$ ($$$0 \le a_i \le 10^{17}$$$).

Выходные данные

Выведите ровно одно число — наименьшее число операций, которое нужно сделать, чтобы сделать все $$$n$$$ чисел равными.

Примеры
Входные данные
4
228 228 228 228
Выходные данные
0
Входные данные
3
2 2 8
Выходные данные
3
Примечание

В первом примере, все числа уже равны. Поэтому нужное число операций равно $$$0$$$.

Во втором примере, мы можем применить операцию $$$3$$$ раза: прибавить $$$8$$$ к первой $$$2$$$, прибавить $$$8$$$ к второй $$$2$$$, прибавить $$$2$$$ к $$$8$$$, сделав все числа равными $$$10$$$. Можно доказать, что нельзя сделать все числа равными за менее чем $$$3$$$ операции.