Для заданої множини n цілих чисел A_{1, }…, A_n визначте загальну кількість різних чисел, які подають суми елементів непорожніх підмножин заданої множини. Іншими словами визначте потужність множини сум елементів усіх можливих непорожніх підмножин заданої множини.
У першому рядку число n, а у другому рядку числа A_{1, }…, A_n (1 ≤ n ≤ 20, -10^{5 }^{≤} A_{i ≤} 10^5).
У єдиному рядку – відповідь до задачі.