C. Полоска
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
64 megabytes
ввод
стандартный ввод
вывод
стандартный вывод

Однажды Вася взял бумажную полоску из n клеток (высота полоски равна 1 клетке) и в каждой клетке написал целое число, возможно отрицательное. Ему стало интересно, сколько есть способов разрезать полоску на две части так, что сумма чисел в одной части равна сумме чисел в другой части, и в каждой части содержится целое положительное число клеток. Помогите Васе решить эту задачу.

Входные данные

В первой строке входных данных содержится целое число n (1 ≤ n ≤ 105) — количество клеток в полоске. Во второй строке содержится n чисел, разделенных пробелами — числа, записанные в клетках полоски. Эти числа целые и не превосходят по модулю 10000.

Выходные данные

Выведите число способов разрезать полоску на две непустые части так, чтобы сумма чисел в одной части была равна сумме чисел в другой части. Не забудьте, что разрезать полоску разрешается только по границам клеток.

Примеры
Входные данные
9
1 5 -6 7 9 -16 0 -2 2
Выходные данные
3
Входные данные
3
1 1 1
Выходные данные
0
Входные данные
2
0 0
Выходные данные
1