Точка равновесия

Дан список из $n$ чисел. Найдите такой элемент, что сумма всех элементов левее него равна сумме всех элементов правее.

Сам элемент ни в одну из сумм не входит. Выведите номер первого подходящего элемента, считая с единицы, или 0, если такого нет.

В первой строке число $n$ от $1$ до $10^5$. Во второй — $n$ целых чисел от $-10^9$ до $10^9$ через пробел.

Одно число.

Пересчитывать обе суммы для каждой позиции — квадрат. Достаточно знать общую сумму и накапливать левую по ходу.