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

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

Вхідні дані

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

Вихідні дані

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