У Тимофея есть массив длины n. Помогите Тимофею узнать, сколько способов существует, чтоб разбить массив на три непрерывных подмассива с равной суммой элементов.
Формат входных данных
Натуральное n (1 \leq n \leq 100000) - размер массива.
Далее n целых чисел (|a_i| \leq 100) - элементы массива.
Формат выходных данных
Ответ на задачу.
Примеры
стандартный ввод | стандартный вывод |
---|
5
1 2 3 0 3
| 2
|
4
0 1 -1 0
| 1
|