Задачи
Суммы
Суммы
Дано \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
Вывести количество различных значений сумм.
Входные данные #1
3 1 1 2
Выходные данные #1
5