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