Инженер проектирует коромысло, на котором в позициях 1, 2, ..., n закреплены грузы массами a_1, a_2, ..., a_n.

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

Если подходящих позиций несколько, требуется вывести наименьший индекс. Если такой позиции нет, выведите -1.

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

Первая строка содержит целое число n — количество грузов.

Вторая строка содержит n целых чисел a_i — массы грузов.

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

Выведите индекс точки равновесия коромысла в нумерации с 1, либо -1, если такой точки не существует.

Ограничения

• 1 <= n <= 2 * 10^5
• 1 <= a_i <= 10^9

Примеры

Пример 1

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

1
1

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

1

Пример 2

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

3
1 2 1

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

2