Задана некоторая последовательность нечетной длины из нулей и единиц. Из нее разрешается удалить одну цифру. Какую цифру

Последовательность из нулей и единиц четной длины назовем справедливой, если на четных местах этой последовательности столько же единиц, сколько на нечетных. Например, последовательность «011011» является справедливой, а последовательность «011101» — нет.

Задана некоторая последовательность нечетной длины из нулей и единиц. Из нее разрешается удалить одну цифру. Какую цифру следует удалить, чтобы последовательность стала справедливой?

Например, из последовательности «0111011» с этой целью можно удалить вторую цифру.

Формат входных данных

В первой строке входного файла содержится одно число nn (1≤n≤20000) — длину последовательности чисел. Вторая строка содержит последовательность из nn чисел 0 и 1, разделенных пробелами.

Формат выходных данных

Выведите в выходной файл одно число — номер цифры в последовательности, которую следует удалить, чтобы последовательность стала справедливой. Цифры нумеруются, начиная с 1.
Если это сделать невозможно, выведите 0.

Если решений несколько, выведите любое.

Примеры

входные данные
7
0 1 1 1 0 1 1
выходные данные
2

0

Pavlin234, Есть ли какие-то соображения на этот счет? Наброски?
Умеете ли вычислять "справедливость" последовательности?
И, имхо, это предположение

Сообщение от Pavlin234 четной длины

тут совершенно ни при чем.

0