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

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

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

Input

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

Output

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

Examples