Задание

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