Дано N целых чисел A
1, A
2, ..., A
N. Требуется найти количество различных значений сумм вида k
1A
1 + k
2A
2 + ... + k
NA
N.
(1 <= N <= 500, 0 <= Ai <= 100, 0 <= ki <= 1, все числа целые.)
Входные данные:
В первой строке находится число N, во второй - A
1, A
2, ..., A
N через пробел.
Выходные данные:
Вывести одно число - количество различных значений сумм.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 1 2
|
5
|
|
2
|
3
1 3 2
|
7
|
|
3
|
5
49 100 98 49 0
|
10
|