Задача C. From And with love Имя входного файла: стандартный ввод
Имя выходного файла: стандартный вывод
Ограничение по времени: 1 секунда
Ограничение по памяти: 256 мегабайт
Абай очень любит массивы. Еще больше он любит играть с подпоследовательностями массива.
Подпоследовательность — это такая последовательность массива, которая может быть получена
удалением нескольких (возможно ноль) элементов из этого массива. Вам дан массив A из N целых чисел. Рассмотрим какую–нибудь подпоследовательность массива. Пусть битовый AND этой
подпоследовательности равен X. Тогда подпоследовательность называется хорошей, если в ней нет
элемента со значением X. Посчитайте количество хороших подпоследовательностей.
Формат входных данных
В первой строке дается натуральное число N — размер массива A.
В следующей строке заданы N целых неотрицательных чисел — элементы массива A.
Формат выходных данных
Выведите одно число — количество хороших подпоследовательностей. Так как ответ может быть
достаточно большим, выведите его остаток от деления на 109 + 7.
РЕШЕНИЕ НА С
