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

Дан ряд из $n$ чисел. Позиция называется точкой равновесия, если сумма чисел строго левее неё равна сумме чисел строго правее.

Само число, стоящее на этой позиции, ни в одну из сумм не входит. Найдите наименьшую такую позицию или сообщите, что её нет. Нумерация с единицы.

В первой строке число $n$ от $1$ до $10^6$. Во второй — $n$ чисел от $-10^9$ до $10^9$.

Одно число: позиция или -1.