Задание

Дана последовательность натуральных чисел. Рассматриваются всевозможные непустые подмножества, состоящие из элементов последовательности. Необходимо найти количество подмножеств, в которых сумма элементов кратна 4.

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

4

5

7

12

23.

Запишите выходные данные для приведённого выше примера входных данных.