Дано N целых чисел A₁, A₂, ..., A_N. Требуется найти количество различных значений сумм вида k₁A₁ + k₂A₂ + ... + k_NA_N.
Ограничения: 1 <= N <= 500, 0 <= A_i <= 100, 0 <= k_i <= 1, все числа целые.
Ввод: В первой строке находится число N, во второй - A₁, A₂, ..., A_N через пробел.
Вывод: Вывести одно число - количество различных значений сумм.
Примеры

Ввод 1    Ввод 2    Ввод 3
3         3         5
1 1 2     1 3 2     49 100 98 49 0
Вывод 1   Вывод 2   Вывод 3
5         7         10