Для заданного множества \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 В единственной строке -- ответ задачи.