Розмалюй і володарюй

Обмеження: 4 сек., 256 МіБ

У Зеника є масив $a$ з $n$ елементів, при чому $n$ ділиться на 4. Але він хоче також утворити граф з $n$ вершин. Ребро між вершинами $v$ та $u$ ($v \ne u$) він додає, якщо $a_v$ $\&$ $a_u \ne 0$, де $\&$ — операція побітового І.

Марічка ж хоче видалити усі ребра в Зениковому графі. Для цього за одну хвилину вона може пофарбувати рівно $\frac{n}{2}$ вершин у синій колір, решту вершин у жовтий колір та видалити усі ребра, які проходять між вершинами однакового кольору.

Допоможіть Марічці визначити, за яку мінімальну кількість хвилин вона зможе видалити усі ребра.

Вхідні дані

У першому рядку задано одне ціле число $n$. У другому рядку задано $n$ цілих чисел $a_i$.

Вихідні дані

Виведіть єдине число — мінімальну кількість хвилин, необхідну для видалення усіх ребер.

Обмеження

$4 \le n \le 2 \cdot 10^5$, $n$ ділиться на 4,

$0 \le a_i < 2^{18}$.

Приклади