Балансуючі елементи

Задано послідовність з N елементів, які є цілими числами. Назвемо «балансуючим елементом» такий, що сума всіх елементів перед ним дорівнює сумі елементів після нього. При цьому перший та останній елементи послідовності не можуть бути «балансуючими».

Знайдіть кількість «балансуючих елементів» у заданій послідовності.

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

У першому рядку записане ціле число $N$. У другому рядку записано $N$ цілих чисел, розділених пробілом. Всі числа не перевищують за модулем $100000$.

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

Виведіть одне число – кількість «балансуючих елементів».

Примеры