Однажды Вася взял бумажную полоску из n клеток (высота полоски равна 1 клетке) и в каждой клетке написал целое число, возможно отрицательное. Ему стало интересно, сколько есть способов разрезать полоску на две части так, что сумма чисел в одной части равна сумме чисел в другой части, и в каждой части содержится целое положительное число клеток. Помогите Васе решить эту задачу.
Выходные данные
Выведите число способов разрезать полоску на две непустые части так, чтобы сумма чисел в одной части была равна сумме чисел в другой части. Не забудьте, что разрезать полоску разрешается только по границам клеток.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
9
1 5 -6 7 9 -16 0 -2 2
|
3
|
|
2
|
3
1 1 1
|
0
|
|
3
|
2
0 0
|
1
|