Найдите первый индекс, для которого сумма элементов слева равна сумме справа. Сам элемент не входит в суммы.

Входные данные

В первой строке n. Во второй — n целых чисел a[i].

Выходные данные

Индекс с 1 или −1, если такого нет.

Ограничения

1 ≤ n ≤ 100000; −10^9 ≤ a[i] ≤ 10^9.

Пример 1

Ввод:

Вывод:

Пример 2

Ввод:

Вывод: