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