Дано \textbf{n }целых чисел \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n}. Найти количество различных значений сумм вида \textbf{k_1a_1} + \textbf{k_2a_2} + ... + \textbf{k_na}_n, где каждое \textbf{k_i} может равняться либо нулю, либо единице. \InputFile В первой строке находится число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{500}), во второй числа \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n} (\textbf{0} ≤ \textbf{a_i} ≤ \textbf{100}). Известно, что \textbf{0} ≤ \textbf{k_i} ≤ \textbf{1}, а также что все входные числа целые. \OutputFile Вывести количество различных значений сумм.