eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сколько разных?

Сколько разных?

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Для заданного множества n целых чисел a[1], . . ., a[n] определить общее количество различных чисел, представляющих суммы элементов непустых подмножеств данного множества. Иными словами определить мощность множества сумм элементов всевозможных непустых подмножеств данного множества.

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

В первой строке задано число n. Во второй строке заданы числа a[1], ..., a[n] (1n20, -10^5a[i]10^5).

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

Вывести мощность множества сумм элементов.

Пример

Входные данные #1
1
99999
Выходные данные #1
1
Входные данные #2
3
2 4 6
Выходные данные #2
6
Источник 2012 Севастополь, III Международная Летняя школа программирования