F. Подмножества
Дано множество из N целых чисел и целое число C. Необходимо посчитать количество
подмножеств исходного множества таких, что сумма элементов подмножества кратна С.
Например, если исходное множество равно {1, 2, 3, 4, 5}, то можно выделить следующие
подмножества, сумма элементов которых кратна трем: {1, 2}, {3}, {1, 2, 3}, {4, 5}, {1, 2, 3, 4, 5} и
др.
Формат входного файла:
В первой строке находится число N (1 ≤ N ≤ 10). В следующей строке находятся N чисел –
элементы множества (натуральные числа, не превосходящие 100). В последней строке
содержится число C (1 ≤ C ≤ 1000).
Формат входного файла:
Выведите одно число – искомое количество подмножеств.
Пример ввода

Пример вывода

5
1 2 3 4 5
3

11

5
1 2 2 2 1
9

0