Суммы

Задано n цілих чисел a_1, a_2, ..., a_n. Знайти кількість різних значень сум виду k_1a_1 + k_2a_2 + ... + k_na_n.

Вхідні дані

У першому рядку знаходиться число n (1 ≤ n ≤ 500), у другому числа a_1, a_2, ..., a_n (0 ≤ a_i ≤ 100). Відомо, що 0 ≤ k_i ≤ 1, а також що всі вхідні числа цілі.

Вихідні дані

Вивести кількість різних значень сум.

Приклади