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

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

1 second
256 megabytes
Easy

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

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

Input

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

Output

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

Examples

Example 1

Loading
Loading