Задан целочисленный массив \(a\) размера \(n\).
Скажем, что ценность массива равна его размеру минус количество единичных бит в побитовом ИЛИ всех элементов массива.
Например, для массива \([1, 0, 1, 2]\) побитовое ИЛИ равно \(3\) (содержит \(2\) единичных бита), а ценность массива равна \(4-2=2\).
Ваша задача — вычислить максимально возможную ценность некоторой подпоследовательности заданного массива.
Выходные данные
Для каждого набора входных данных выведите максимально возможную ценность некоторой подпоследовательности заданного массива.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
3
0 0 0
4
1 0 1 2
1
5
8
7 1 48 14 13 8 7 6
|
3
2
0
3
|