Задано \textbf{n }цілих чисел \textbf{a_1}, \textbf{a_2}, ..., \textbf{a_n}. Знайти кількість різних значень сум виду \textbf{k_1a_1} +\textbf{ k_2a_2} + ... +\textbf{ k_na_n}. \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 Вивести кількість різних значень сум.