Для заданного множества n целых чисел a[1]
, . . ., a[n]
определить общее количество различных чисел, представляющих суммы элементов непустых подмножеств данного множества. Иными словами определить мощность множества сумм элементов всевозможных непустых подмножеств данного множества.
В первой строке задано число n. Во второй строке заданы числа a[1]
, ..., a[n]
(1 ≤ n ≤ 20, -10^5
≤ a[i]
≤ 10^5
).
Вывести мощность множества сумм элементов.