Задано цілих чисел a_1, a_2, \ldots, a_n. Знайдіть кількість різних значень сум виду k_1a_1 + k_2a_2 + \ldots + k_na_n.
У першому рядку знаходиться число (1 \leq n \leq 500), у другому — числа a_1, a_2, \ldots, a_n (0 \leq a_i \leq 100). Відомо, що 0 \leq k_i \leq 1, а також що всі вхідні числа цілі.
Виведіть кількість різних значень сум.
Приклад 1