Дан список из чисел. Сколько существует позиций, разрезающих список на две непустые части с равными суммами?
Позиция задаётся номером последнего элемента левой части.
Формат ввода
В первой строке число от до . Во второй — целых чисел от до через пробел.
Формат вывода
Одно число.
Примеры
ввод
5 3 8 1 9 3
вывод
1
Примечание
Сумма левой части — это префикс, сумма правой — остаток. Сравнивать их можно без деления.
Войдите, чтобы отправлять решения.