Скільки різних?

Для заданої множини n цілих чисел A_{1, }…, A_n визначте загальну кількість різних чисел, які подають суми елементів непорожніх підмножин заданої множини. Іншими словами визначте потужність множини сум елементів усіх можливих непорожніх підмножин заданої множини.

Вхідні дані

У першому рядку число n, а у другому рядку числа A_{1, }…, A_n (1 ≤ n ≤ 20, -10^{5 }^{≤} A_{i ≤} 10^5).

Вихідні дані

У єдиному рядку – відповідь до задачі.

Приклади