Скільки різних?#3650
Дано множину з цілих чисел a_1, a_2, ..., a_n. Визначте кількість різних сум, які можна отримати, додаючи елементи всіх можливих непорожніх підмножин цієї множини. Іншими словами, знайдіть потужність множини всіх таких сум.
Перший рядок містить ціле число n~(1 \le n \le 20). У другому рядку задано цілих чисел a_1, a_2, ..., a_n~(-10^5 \le a_i \le 10^5).
Виведіть одне число — потужність множини всіх можливих сум елементів непорожніх підмножин.
Приклад 1
Приклад 2