Задача №642. Суммы

Дано N целых чисел A1, A2, ..., AN. Требуется найти количество различных значений сумм вида k1A1 + k2A2 + ... + kNAN.
Ограничения: 1 <= N <= 500, 0 <= Ai <= 100, 0 <= ki <= 1, все числа целые.
Ввод: В первой строке находится число N, во второй - A1, A2, ..., AN через пробел.
Вывод: Вывести одно число - количество различных значений сумм.
Примеры 
Ввод 1    Ввод 2    Ввод 3
3         3         5
1 1 2     1 3 2     49 100 98 49 0
Вывод 1   Вывод 2   Вывод 3
5         7         10
Примеры
Входные данные
1
0
Выходные данные
1
Сдать: для сдачи задач необходимо войти в систему